I've been on the other end of this for a few days - basically any company I do business with who has their e-mail on Google simply doesn't get my e-mails. Sometimes I get an active bounce (i.e., a reject due to my originating address), sometimes... Nothing. No pattern, either. Same destination, different behaviors.

The mail simply does not reach my suppliers'/partners' inbox, and as a result we're all losing time and patience with this

The really funny thing? Some of those people I work with are @google.com.

(And yeah, my corporate domain is clean, SPF'd up to the wazoo, etc.)