I an using a Netgear WPN824. I was having WiFi connectivity issues after applying the Wii updates that came with my Boom Blox disc.
Changing the Wifi Channel to 1 fixed the issues.
I have read that you need to ensure that you have Mixed mode G/B enabled... had it.
Router Firmware up to date... Check
WPA-TKIP used... Check
I am online now... I hope this helps.