Hi Andreas,
da bisher niemand geantwortet hat, hat wohl auch niemand der Experten Hoffnung, noch etwas zu retten.
Wie du sicher selbst erkannt hast, sind durch das Ändern der Serveradresse deine lokal abgelegten Mails "plattgemacht" worden. Es wird bei IMAP vom Server zum Client synchronisiert, und der leere Server hat gewonnen.
Da der alte Provider offenbar unfähig war, eine Datensicherung zu machen, und du wohl auch keine hast, sieht es wirklich schlecht aus. Die Geschichte mit dem Fehler in der Backup-Software scheint mir eine schlechte Ausrede zu sein, wer weiss, was die sich eingefangen haben...
Zur Ordnerstruktur findest du alle Informationen unter "Hilfe und Lexikon", Stichwort Profil, z.B. Profilordner - Welche Dateien sind enthalten?
Die Mails liegen in den von dir blau markierten Ordnern und sind Dateien ohne Endung, also so etwas wie INBOX (Posteingang), SENT (Gesendet), ... Die msf-Dateien sind Indexdateien, die kann man unbesorgt löschen.
Wie man die (falls noch etwas vorhanden ist) wieder zum Vorschein bringt, kann ich auch nicht sagen.
cu,
frog