Dans les redirections de ports il n'y aurait pas le 80,le 443 et/ou le 53 ??
Pas de DMZ activée sur la box ?
Pas de proxy transparent quelque part (la wii n'aime pas les proxys transparents) ?
Sinon il reste aussi la possibilité d'un module wifi foireux ...
Pour aller plus loin dans les test :
Wireshark Go deep. pour écouter le réseau et regarder plus précisement ce qui se passe.