Folks,
I may have something different from yours... Since the v3 to v4 and now v4.0632.0.38 (i.e. the N80 Internet Edition), I can never make WPA2 work at all. I have tried several Linksys, D-Link and Netgear routers at different places.
Wide open with no encryption, no problem; WEP, no problem; WPA-PSK with TKIP, no problem with my router (D-Link DI-634M, and I have set the cipher to use either AES or TKIP) at home but some would not; WPA-EAP at work, still fine; Just WPA2 would not go and always says authentication failed.
The strangest thing is that my router has a setting to allow WPA auto-fallback, i.e. if WPA2 fails, WPA will be used. While it works with my notebook and PDA - which I force them to use WPA only, the N80 will fail to authenticate. I have checked the log in the router, it says, "disconnected for reason: Received Deauthentication".