This morning, I got the message below while mail was getting new mail. I don't get the message after I relaunched mail. Not sure if it's related, but before this I did get 2 copies of a couple of emails in the inbox.
I do have a gmail account setup in mail and I've looked through the settings in preferences for certificates but can't find anything.