I've read here on HN that exactly this was the issue as they had one of the bigger outages (I think it was due to some auth service failure) and GMail didn't accept incoming mail.
Disclaimer: Ex-Googler who used to work on disaster reponse. Opinions are my own.