what are your secuity settings like on your network?
I have to switch all mine off for it to let my Wii through. Even if I put the Network key in. It still doesnt connect, so I need to take all security off.
Which then makes my internet connection (on the laptop) go beserk and it connects and disconnects itself rapidly.
For some reason, my internet is very unhappy with the security off. If it worked ok with it off, then i'd leave it off all the time so the Wii could get in.