This is an issue with your hosting provider, not the email provider.
I created a test page on my local computer and it sends the email without issue.
I put the exact same file up (emailtest.php) on your server and it fails to connect. This tells me that your website hosting provider is blocking the port necessary to send the emails. You will have to contact them and not your email provider in order to get this resolved.