Hi Michahk
Thanks for posting!
I believe your suspicion is correct regarding too many emails through Gmail at once. Were you trying to send these messages as part of a campaign? - I would suggest breaking the campaign down into smaller chunks and sending again.
Are you able to send emails from anywhere else in Method? If not, let me know and we'll explore some other options about what might be going wrong.
Thanks
-Ben