I don't use either email provider nor fetchmail, but from the symptoms
you've described, perhaps something like round-robin DNS is being used,
and one of the mail servers' certificates is incorrectly chained. A way
to verify this would be to look at the output of
$ dig your.gmail.server.hostnam
I use fetchmail to download emails from two different accounts into mutt. This
worked fine for years on my desktop and then my laptop when travelling. I am
currently travelling and using my laptop.
Some times I get the following output:-
fetchmail: No mail for b_d...@bigpond.net.au at pop.telstra
