Hova tűntek a Gmail levelező rendszerben a leveleim?

Milyen levelezőszoftvert - Outlook (Express), Thunderbird,... - használsz?

Milyen protokollon keresztül kéred le a leveleket?

POP3 vagy IMAP?

A "Google Gmail" a szolgáltató, nem a levelezőszoftver.

Ha Outlook (Express)-t használsz POP3 esetén megeshet hogy a levelek letöltése után nem hagy másolatot a szerveren a letöltött levelekről, hanem egyből tőrli - ezt megakadályozandólag külön be kell állítani, hogy maradjon másolat a szerveren - például (lásd az ablak alján a "Kézbesítés" résznél "Az üzenetek egy-egy másolata maradjon a kiszolgálón" kijelölőnégyzetet):

[link]

A POP3 nem titkosítás, hanem egy protokoll, ami legtöbb programnál alapbeállítással letölti gépedre a leveleket, majd törli azt a szerverről.

Legközelebb használj IMAP-et ha van rá lehetőség.