Just a quick one to let you know that the https://www.testexchangeconnectivity.com/ now also has support for Office 365. So if there’s anything missing in those DNS servers or something just test it out on https://www.testexchangeconnectivity.com/