ruda.almeida on "[Plugin: WP Mail SMTP] STARTTLS"

Figured it out, I had to choose "Use TLS encryption. This is not the same as STARTTLS. For most servers SSL is the recommended option", set the port to 587, use SMTP authentication and set the username as "user@full.email.addres.com"