I think that Azure blocks by default outgoing mails to port 25 (which is the port used for inter mail-servers communication) to avoid their servers to be used by spammers.
I guess you have to contact them to unblock it.
Sébastien Riccio
System & Network Admin
https://swisscenter.com