Finally fixed the Gmail issue!

My server was rejecting emails from certain gmail, hotmail, and yahoo accounts. The messages were making it through our spam filter, but then just disappearing - never being delivered to the recipient's mailbox. After much research, I finally came across a suggestion to disable ESMTP Inspection on our Cisco ASA 5505 firewall. This seems to have completely resoved the issue.