This article didn't mention whether or not their servers are attempting delivery using TLS/StartTLS, which is a good thing to check. I think Google penalizes email delivered insecurely.