There is nothing to fetch, because I don't have any Google certificates installed.
Google and mail.google.com are NOT in my Certificates list, yet they continue to give me error messages.
This started happening after I installed the latest version of Google Mobile Apps (the one that searches your phone book together with Internet searches) a few days ago. I have also noticed my battery getting drained very quickly after these messages started appearing.