In a move not previously announced, Google is now no longer allowing pop3 connections to servers with self-signed SSL certificates.  This means that anyone using gmail to pull email from hosted email accounts with various providers, if the server has a self-signed SSL certificate, the email pulls will fail.

Read more at:

http://support.google.com/mail/bin/answer.py?hl=en&answer=21291