A mi la wii cuando le daba a buscar Punto de Acceso, algunas veces me lo ebcontraba y otras no, cuando me lo encontraba a la cuarta o quinta vez a lo mejor me dejaba concentarme a Internet.
Despues de trastear al Router y la Wii, hice lo siguiente y a partir de hay sin problemas:
1º) Descative el Firewall que lleva mi Router
2º) Modo b+g Mixto
3º) Configure todos los parametros de la conexion (nada de DHCP), direccion Ip, Puerta de Enlace,DNS,...
4º) Cambie la configuracion del canal de mi router, lo tenia puesto en el canal 6 y lo cambie al 11 (segun consejo en un foro americano, ya que aconsejaban ponerla en el 1 o en el 11)
A partir de dejar esto asi, siempre se me conecta y sin ningun problema