I am having the same issue ( I hoped to never have had to say that ... since I hate reading forums with people repeating the same exact issue, and not posting a solution. )
But, anyway... I have a few Wiis some with WKv1 chips and some that are soft-modded. I can get backups to play fine on the soft-modded wii with the above cios' etc. But, when it comes to NSMB, I get the green screen.
Same exact thing above, but with the chip.....and my copy of NSMB works fine. I tried a few different versions, and it works.
So, I know it's not the disc, but something in the cios' that is not set up correctly. (obviously)