This fantastic article explains why Outlook may not be saving your sent emails. It comes from the options menu having random settings due to a problem with it syncing with Microsofts new cloud service.
https://techcommunity.microsoft.com/t5/outlook/outlook-options-not-working-or-saving/m-p/2273000