Problemas con la contraseña de Wifi del Iphone 4G

Recientemente he sustituido mi router inalámbrico de Verizon. Mantuve todos los ajustes idénticos, y todos los demás dispositivos inalámbricos de mi casa se conectan sin problemas (un pc, un mac, un ipad, etc). Sin embargo, mi iphone no puede conectarse. Identifica correctamente la red wifi, y me pide que introduzca mi contraseña. Pero aunque he introducido la contraseña correctamente varias veces, siempre devuelve "contraseña incorrecta".