Mails forsvinder i gmail

Jeg oplever ofte, at mails forsvinder sporløst.
for ca 5 dage siden sendte jeg en email. Nogle dage efter tjekkede jeg den i sendt post, den var der. Jeg overførte den til indboks, for hurtigere at kunne finde den, men nu er den ingen steder. Hvis jeg søger i alle mapper kommer den ikke frem, men der kommer andre med samme modtagere?
Det var en vigtig post, som jeg gerne vil kunne dokumentere, at jeg har sendt den.
Jeg bruger gmail fra både pc, tablet og telefon, ingen lokal mailpropgram kun nettet.