Hey just wanted to let you know that I had the same horrible problem as you. The issue turned out to be the fact that my network was protected by a WEP. I swear, I ended up resetting the router and immediately connected.
This is not the first issue I've had with a nintendo console not...