I've had the same problems. Also with Nokia N73 and C7. My solutions:
1. Broadcast SSID
2. Turn off exclusive 802.11n mode, use 802.11b/g/n.
3. Don't use fixed channels above 11 on 2.4GHz freq (Europe)
4. If this doesn't work take it back to the store to no avail.