Since upgrading my 3GS iPhone to iOS5 I cannot access my Gmail any longer

Question

Hello all
I upgraded my 3GS to iOS5 last week and was having problems with battery life. One suggestion I saw on these forums was to delete and re-add my email account to fix the problem. Big mistake.
I deleted my Gmail account, which I access through Exchange in order to get push email. I re-added, which should have been a simple process. I know everything I put in was exactly the same as the deleted account, but now I keep getting a pop-up telling me that my username or password is incorrect. Sometimes I get another telling me that the Gmail server is inaccessible, too. I have tried deleting the account several times and re-adding it, but I keep getting the same problem.
I have tried the unlock captcha fix that I've seen as a solution on various forums, but to no avail.
In the meantime, I have set up my Gmail through the Gmail (rather than Exchange) option and I have no problem getting that to work. But I understand that doesn't offer the push email function - correct me if I'm wrong? Certainly it's not as quick to tell me I have an email, so I'd really love to fix this and get back to what I had set up before.
Thanks.

Answer 1

Hi Shady
Thanks for your help. My gmail account uses just the stock standard sign-in process - just needs a password.
But in checking to make sure that was correct, I saw the option on Gmail to set up a two-stage verification process, and then generate an app-specific password for my iPhone. I thought that might be a way around it, so I set up the two-step verification process and then generated an app-specific password for the iPhone and tried to re-add my gmail account with Exchange...
Same problem. Works fine when I set it up through the Gmail option, but through the Exchange option I get the dreaded password pop-up.
At least my Gmail account is now more secure!