Note that deliverability problems are difficult to notice. Few people report or investigate, it is generally assumed that E-mail is unreliable, and that people often do not reply to E-mails.

The only reason I noticed is because I really cared about talking to customers and because I run my own server and can look in the logs to see if the E-mail was accepted by Google.