Another thought on this matter, while logging into my Wireless router to check connections I noticed that the N800 connection shows "(null)" as the Client Host Name.

Could this be a reason why some WiFi access points are not letting us connect?

When I did the initial setup on my N800 it asked for a device name, but evidently this device name is not getting sent along to the Access Point as the Client Host Name.

hostname inn xterm reports:

Nokia-N800-50-2

Does this string cause problems on some routers?