If the security level is only WPA, change it to WPA2. If that doesn't make a difference remove the security from the router completely, having noted the key first for when you reinstate it.
If it still fails on an open network, it's the phone's fault so it's worth the experiment.