Same thing here after a fresh install from SD card image and APP on iPhone 4 and 4s.
Solution (temporary) was to change the values from an Android device.
I have to apologize, may gf really managed to put the wrong password in all three iPhones :-). So that was why only my Android worked. Sorry for the confusion.