This incident has now been resolved per Google:
The issue with email delays was mitigated for the majority of affected users at 11:45 US/Pacific.
A few users may have observed delays until the full mitigation was done at 13:15 US/Pacific.
We will publish an analysis of this incident once we have completed our internal investigation.
We thank you for your patience while we worked on resolving the issue.