Microsoft 365 sometimes Sent Items don't show in Outlook or OWA or Mobile

For one person, sometimes Sent Items don't show up and he doesn't have a record that he sent that message unless he 1) cc:'s himself, or 2) someone replies with his email in the thread. This isn't ha...