Gmail IMAP is the culprit here.
Sometimes it as issues.

I was just speaking about it with a friend in the US while we were both trying the mail application with Gmail IMAP and we had the very same issues that disappears at almost the same *time*.