I tried without success to get my Office 365 email to work with GoDaddy. They block the outbound ports so don’t waste your time like I did.
Today, I moved to InMotion shared hosting. Now my Office 365 email works flawlessly.
I checked HostGator and 1&1 and from what I could glean, they also block ports.
Hope this helps someone out there.
Happy New Year
John