Windows Mail: Accounts gelöscht - neue Einrichtung der Konten klappt nicht

Vor ca. 3 Wochen waren alle Konten unter Windows Mail verschwunden. Bei Windows Kalender und Windows Kontakten waren noch einige, aber nicht alle Konten da. Das Neueinrichten von Web.de oder Google-Konten sowie Office 365-Konten funktionierte. Das Einrichten von Exchange-Konten (die in Outlook funktionieren!) ging nicht. Besonders kurios der Hinweis, dass das einzurichtende Konto bereits existiert - was aber laut der Kontenverwaltung ganz offensichtlich nicht der Fall ist.