Guten Morgen.
Ich habe natürlich auch das Problem (iPhone 11 pro max) und mich ärgert es genau so. 
Erstes Foto heute Morgen, Uhrzeit sieht man oben ja gut.
Habe also heute Morgen ziemlich sauer und aufgebracht eine Beschwerdemail geschrieben und konnte dann nicht einmal erkennen ob diese Mail überhaupt gesendet wurde.
Habe mich dann über Safari bei GMX selbst eingeloggt um es da nach zusehen. Eine Mail von Montag war im gesendet Ordner zu sehen, aber nicht die von heute. Mehrfach aktualisiert - nichts.
Dann gehe ich wieder in die Mail-App und dann das:

Ich habe wieder einen gesendet Ordner.
Dort sind auch die letzten Mails drin. Aber leider auch nur die, die ich seit Besitz des iPhone 11 habe.
ich hoffe der Fehler behebt sich bei dir auch schnell.
lg