No, it should work. You might need to play around with the router's security settings. First, turn off all security on the router--you'll have to log into the router's setup page in order to do so, check the manual for instructions. If the phone connects with security turned off, then at least you've isolated the problem, but you shouldn't leave your router unsecured forever. Try adding security back, but use different settings (like WEP instead of WPA or vice-versa). You could also try changing the encryption in WPA from AES to TKIP or vice-versa.