Have you got authentication setup?


Seems you need to set up SSL I believe for the Google servers to allow the email to be sent.