A mi me ha pasado lo del mensajito de "memoria corrupta" en dos ocasiones. Lo que hice fue lo que tu, formatear la memoria y punto. Depués de eso, actulice el firmware de mi Wii con el Striker y cero problems. Hace unas semanas, lo volví a actualizar, pero desde internet, y tambien cero problems.
[modo remember on]
Al parecer el problema de memoria corrupta era por el tema del firm. Que en algunas consolas, con el firm original, al guardar en algunos juegos, podías dar a salir mientras lo hacía y era cuando daba el error.
Al parecer con los nuevos firms no pasa.
[modo remember off]
Esto es algo que alguien posteo por aqui alguna vez, y claro ni idea. Pero mi esperiencia es esa: tras actulizar, todo OK.