Postman SMTP on "[Plugin: Easy WP SMTP] SMTP connect() failed."

@charmedlife, your MX and SPF are correct for your domain.

If you test email is failing, then one or more of these scenarios is happening:

1. Your host is blocking your access to the Gmail SMTP server. Since your host is GoDaddy, I'm 90% sure this is the case. GoDaddy usually leaves port 443 open, so you could use the Gmail API
2. You are having a password-auth failure. Google may have decided to tighten the security on your account. See http://googleonlinesecurity.blogspot.ca/2014/04/new-security-measures-will-affect-older.html