The reason it's weird(er than usual) is because me and my friend did the exact same things to our Wii's, and now only mine can't play backup games. I never got this error ever since I updated to cIOS36rev08 (a little old, I know).
Here's what I/we did:
-Started from softmodded 3.3U, everything...