I have an iPhone that will connect to my AirPort Express network (meaning I can successfully join, and the little icon shows full sweeps). However, it will regularly enter periods when it cannot talk to the internet. It says "failed to connect to server" in Safari, the weather and stock widgets won't update.
It is periodic (meaning there are times when it will work), but annoying. I have tried to turn off and on WiFi, tried forgetting the network, tried resetting all network settings, all to no avail. My AirPort express is not hidden, but is WEP 128 encrypted. Anyone else having problems like this?