Our tech Timmy stumbled upon this site that is a nice way to tackle Mail Flow issues with Office 365.

Simply navigate to : http://aka.ms/FixEmail and follow prompts. (you will need to login to an office 365 account that’s in the domain you’re dealing with.)

Let us know if this helped you..