Verifique se o ponto de acesso (roteador) está ligado e a rede funcionando.
Aproxime o Wii do roteador ou reoriente-o para que não haja obstáculos. Regra geral: no máximo dois andares/paredes entre eles.
Confira se o roteador tem o firmware mais recente (site do fabricante ou provedor).
Configure o roteador para transmitir o SSID (nome da rede) nas configurações da base (geralmente pelo computador). Ou insira o SSID manualmente no Wii: "Configuração Manual" em "Configurações de Conexão".
Atribua IP estático ao Wii. Veja o range DHCP no roteador. No Wii, vá em "Configuração Manual" e insira IP, máscara, gateway e DNS.
Dica extra: Tente mudar o canal Wi-Fi do roteador (1, 6 ou 11) e desative temporariamente firewall/MAC filtering para testar.