Under SMTP Authentication, try changing it to Login. If that doesnt work either try changing the security from TLS to SSL.

It took me a while to get it right on a mates 770, I dont use GMail so dont have the exact settings to hand.