Hacker News Reader

That wouldn't explain why Google would have difficulty.

It implies some kind of inconsistency in configuration or something on the servers Google's sending email to?

Transit encryption requires that both sides are game. Google always supports it, but the server on the other side may not.