A mi me ha funcionado con varios Routers la siguiente solución:

- Introducir en el iPhone la contraseña del router en formato Hexadecimal.

En internet tienes muchas páginas que te hacen la conversion a hexadecimal.