My final suggestion at this stage is to check dmesg.

If it is an entirely bog standard WiFi network (with regular authentication/encryption) and you can't progress any further then next option would be to open a new bug report with full details of the Access Point and with luck Nokia will test the N800 against a similar device.