Saludos,
Mira yo tambien tuve este problema, y decidi no formatear probe de todo y nada me funcionó, pero aun así decidí no formatear, un mes despues de durar sin canal de noticias revivio, lo unico que hice durante ese tiempo fue dejar de intentar algo para revivirlo durante un semana y cambiar las opciones de mi router, deje la red abierta, sin clave wep, volvi a configurar todas las opciones de internet en la wii, de manera manual colocando la dirección IP, la mascara, la puerta y las DNS y voala volvio a funcionar..
Aun asi no creo que haya sido directamente eso lo que lo solucionó, porque como te digo fue de repente, aun los mismos de Nintendo me dijeron que la unica solución era formateando pero mira a ver..
Saludos..