Hacker News Reader

Probably because it allows connections that aren't perfectly secure, such as supporting anything less than 256 bits.

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.