Mail randomly doesn’t send emails from gmail addresses

In my Apple mail app I have gmail addresses set up. I have recently been experiencing an issue where emails sent from those gmail addresses simply disappear after trying to send them. Not in sent, not in outbox, just gone. It is random as to which sending gmail address and also as to recipient address. Anyone have experience with this?