I've tried resetting the router. I bought a new router and it hasn't worked. The signal is fine, it just doesn't connect. I can even ping the IP of the Wii and get a response, it just keeps failing the test.
I'm pretty sure thats right. Even if I do auto-detect i get the same error. I really dont think thats the problem.
I think the problem now is my netgear / cox communications modem. Check out this thread on the wii support board: http://forums.nintendo.com/nintendo/board/message?board.id=internet&message.id=1160