Now as you say I remember same happening to me (a few times).
I could not nail it down to any sender, mail provider or system.
I have the iDevice in suspicion but...

And onemore prob I have is that for one specific account all sent mails go out but I get a error that sending failed and the mail vanishes. But it is sent and received. Only annoying I cannot track it.