Guess I spoke too soon. After having the wii powered down for a while the disc drive lit up indicating a message, and upon turning it on I got the lovely corruption message again. I'll have to try restoring the nand again, but make sure not to update the OS this time and see what happens.