Primero que nada, ¿por qué formatear? Formatear no sirve de nada ya no borra los cIOS ni IOS instalados, solo borra los saves y configuración de la consola. Básicamente lo que estuviste haciendo cada que formateabas era reinstalar lo que ya tienes instalado o instalar otra versión de los mismos cIOS e IOS, lo cual es malo ya que existen instalaciones que pueden comprometer tu consola al formatearla, instalaciones que ya no sean compatibles con otras o que causes mucha inestabilidad en el sistema.

Para tu caso, puedes intentar usar éste método.

Cuando puedas instalar Homebrew Channel, prueba con Dop-Mii o Pimp My Wii para instalar los cIOS e IOS originales, solo así vas a tener la consola como realmente de fábrica. OJO, NO es ELIMINAR, es INSTALAR LOS ORIGINALES, ya que si te pones a borrarlos simplemente, vas a obtener un brick muy difícil de quitar. Antes que todo reinstala Bootmii (aunque seguramente ya lo tengas ya que no se borra, asegúrate de instalarlo, por reinstalarlo no pasa nada), Priiloader y copia de la NAND de tu Wii.

Saludos.