I have been observing this for the last 2-3 years (4 postfix servers sysadmin)

Gmail cannot be whitelisted anymore: spam, phishing,... On the other hand, if your users redirect twitter or linkedin notifications from their domain to a gmail account, Google claims you are sending too fast and is suspicious (and throttles or blocks ip).

Hilarious.