Desktop clients send email over Gmail using the simple mail transfer protocol. You can use the telnet program on your computer to connect to Gmail's SMTP server and verify the connection is working ...
Gmail's intermediate SSL certificate for the Simple Mail Transfer Protocol (SMTP) appears to have expired, causing issues for new users trying to send email via Gmail or Google Apps with the standard.