Pues es muy posible que el servicio no esté disponible, es muy típico en Nintendo, desde que tengo Wii (7 de Diciembre) JAMÁS he visto TODOS los servicios funcionando juntos al 100%, siempre falla alguno.
Aun así, te recomiendo darle de nuevo a actualizar, porque hace una semana sacaron el parche de actualización para corregir los fallos de la versión 3.0 de hace 2 semanas y uno de los problemas era el que describes. Si lo haces y no hay ninguna actualización más es que ya lo tienes y el problema es otro, o bien fuera de servicio, o bien vete a la opción de WiiConnect24 y vuelve a activarlo, acepta el contrato y tal. Si aun así no funciona, por narices debe de ser fuera de servicio, porque si ya has accedido con tu router, del router no va a ser.
Espero haberte servido de ayuda.
Un saludo.