Hi,

Can you see anything on Message Trace in the Exchange Online Message Trace in the Exchange Admin Centre?

Let me know how it goes!

Best, Chris
www.000webhost.com