Since Office 365 is a new technology, I have decided to compile step-by-steps when navigating administration panel.
Login to 0365, and your account must have admin rights. After logging in to your 365 account, click Admin from the menu bar. When the drop-down appears, click Exchange.
On the Exchange Admin Center, left panel, click on Mail Flow. When the mail flow’s options are opened on the center of the page, click Message Trace.
On the Message Trace, the search parameters can be customized like the date range and the time zone. It is recommended that a specific date and time range will be set before searching for mail logs.
Sender and recipient were also recommended to be specific. At the bottom of the Message Trace page, the buttons add sender and add recipient can be clicked so that the window that will allow you to set users will pop-up. The magnifying glass icon at the top of the pop-up page can be used to narrow the search. At the bottom of the pop-up page, by typing the email address and clicking the check names button, you can also specify the user that you are going to set for your search.
After setting the search parameters, at the bottom of the page click the search button. A window with the search result will pop up. Below is a sample, but only including the header of the result page:
If you will open one entry from the search result, another window will pop-up showing the following information, which is very useful for administrators:
Project Puchufy 