Virtual Machine Not able to sent email to Office 365

I have a Hybrid Exchange setup in Azure and trying to send email from Azure VM to Office 365 but not able to send email with the below error.. 

LastError                        : [{LED=451 4.4.397 Error communicating with target host. -> 421 4.2.1 Unable to
                                   connect -> SocketTimedout: Socket error code 10060};{MSG=};{FQDN=domainname-co
                                   m.mail.protection.outlook.com};{IP=104.47.100.XX};{LRT=4/30/2019 6:56:24 AM}]

Is it because of the outbound email restriction from Azure IP addresses ? or it is no way related?

How to fix it?