I've been having similar problems and also use gmail. The email address is valid, as it's the same email address I use to log in to my account. 

There must be an issue with gmail permissions or something. It's been happening for the last couple of weeks if that helps.