A recent update from Microsoft brought in a bug to the Mail app which silently deletes the Sent emails – and you cannot find them in the Outbox, Sent items, Spam, or any other folder.