One of the most common problems you see with Office 365 (or any email system actually) is people asking why their email’s aren’t being received. Microsoft has now created a Mail Flow Analyser to help you track down any issues.
You can find it at:
They have also made available this nice graphic overview of email operations
to help you understand the process of sending and receiving emails.