A mi tambien me aparecía ese error. Probe de todo, volvía a configurar la conexion, ip dinamica, dns dinamica, luego cambiando a estatica y nada.
Pense que podia ser un posible conflicto de IP´s, por lo que apage el PC, reinicié el router y me conecte con la Wii. Y de repente se me conecto sin ningun problema, conecte el PC y como la seda. No me ha vuelto a salir nunca ese error. Prueba con eso es lo unico que se me ocurrio y funcionó.
PD: Si consigues que se solucione mediante este metodo comentalo y asi podremos saber claramente que es por lo comentado.