So what happens after you restart the wii? Did the 16:9 setting take effect, and the wii functions? You have boot2 bootmii installed?
You could backup and important savegames and channels, perhaps just make a new nand dump, then try a wii system format from the wii settings.
If that did not help, I would suggest a nand format with the nand formater.