Eski mailler silindiyse ya birisi mail hesabınıza girip sildi ya da Gmail kaynaklı bir hatadan muzdaripsiniz. 2.si daha mantıklı gibi. Üstteki arkadaşın verdiği linkten "Gmail support" ile iletişime geçmeni öneririm.
Bir de şu olabilir; eğer gmail üzerinde bulunduğun klasör daha az kapsayıcı bir klasörse eski mailleri kapsayan bir tür değilse, eski mailler gözükmeyebilir ve sen de silindiklerini düşünebilirsin. Bunun için yine ya "is:all" araması yap, ya da "Tüm Postalar" veya "Gelen Kutusu" klasörlerine geçiş yap.