Server with CentOS send mail timeout

[asher]

We have purchased a shared hosting with CentOS installed. we are trying to send mail in centos server, It gives error connection time out.
we are trying to send mail using phpmailer library and using this smptp "smtp.office365.com" with port 587 but every time it is returning the same error.
We have tried different smtp yahoo and gmail but its not working.

When we have run this command "telnet smtp.office365.com 587" it is returning connection timeout.

[tunk]

Have you opened the port in the firewall?

[TrevorH]

I suspect your provider has the port blocked or that microsoft have your ip address in a blacklist and have banned it. If you cannot connect to it using telnet then the problem is most likely external to you though if you have OUTPUT chain rules in iptables then they might be blocking it.