SMTP does not work for me either. Same error.
Hosting is on GoDaddy
Email is on Google
One problem that I have found in researching this problem is that GoDaddy blocks outbound SMTP to ports 25, 465 and 587 to all servers except their own.
The Google email uses 465.