Problem:
get-messagetrackinglog no longer works when trying to find messages in Office 365
Solution:
substitute get-messagetrackinglog for get-message trace
for example:
Get-MessageTrace -senderAddress "john.smith@domain.com" -StartDate 12/01/2018 -EndDate 12/11/2018 | export-csv c:\temp\outfile.csv