This might help
I had a similar problem when i tried to help my brother submitting gmail account to his ipad2 this morning
I went crazy cause there was nothing wrong with anything but it just kept saying 'wrong password'
I tried his gmail account to my iphone there and what the hell it didn't...