I have several messages that are listed as listed as "The Message is awaiting Submission to the mailbox store". These are to an external domain.
We use a hosted Office 365 (no hybrid configuration, no ADFS).
Ive seen a couple of threads on this but they all relate to Hybrid configuration.
