Email Server Settings Office 365

I am trying to configure the Mail setup in the Server Settings Tab but I keep getting the below error message. We use a Hybrid version of Office 365 with authentication going via an ADFS server

Could not connect to SMTP host: smtp.office365.com, port: 587

I have looked on the Forums here and have tried the recommendations but still no avail, I have also tried this with the ADManager Plus console. I have also tried the Manage Engine Support Team but they were not able to help.

Has anyone managed to get this working with a Hybrid 365 setup? I am sure its user error in some way.