After upgrading my iPhone to IOS5 my gmail stopped working with this error message below:
The mail server "imap.gmail.com" is not responding. Verify that you have entered the correct information in mail settings.
Well here is how i got it to work:
settings - > mail, contacts, calendar Delete the gmail account and re-add it.