Naja, vermutlich hast du in Incredimail die Option "Eine Kopie auf dem Server lassen" nicht aktiviert und somit hat Incredimail das Mail abgerufen LOKAL in Incredimail gespeichert und auf deinem Mailserver (z.B GMX etc.) GELÖSCHT. Also ist es wie AntiChrist sagte: Die Mails sind/waren in der Inbox von Incredimail...
Grüsse
Crackz
P.S: Wenn schon umsteigen, dann auf theBat!