Welcher Mailclienst verwendest du (Outlook, Thunderbird,...)?
Ist allenfalls bei der Einstellung der Ansicht nur "aktuelles Jahr" eingestellt?
Hast du auf irgend einem weiteren Gerät (Smartphone, Tablet, Laptop,...) noch ein Mailaccount mit POP-Protokoll statt IMAP? Dann wären die Mails auf diesem Gerät zu finden.
Wie sieht es aus, wenn du via Webmail auf den Mailserver zugreifst, sind dort die Mails noch vorhanden?
P.S.:
In seltenen Fällen können die Mails auch beim Provider gelöscht worden sein. Daher sollte man auch von den Mails regelmässig ein Backup machen. Sehr empfehleswert ist dafür die Freeware MailStore Home.