There seems to be a problem with Gmail and the Mail app again. This has happened before, and was solved after a few days.
Do you have to set up the account in the Mail app? Google recommends using the Gmail app for it's accounts. You could as well use the Google app. The one with the white g within a blue app icon.