If you are using the api key as the password, have port 587 opened and are not using IP restrictions on the api it should work. If you are using api IP restrictions make sure you are using the IP that sends email. For us it was our root IP not our dedicated IP
Edit: restart your firewall and...