Habe hier einen ca. 4 Wochen alten Backup gefunden und daraus nur die prefs.js in meinen Profil-Ordner zurückgespielt. Das hat funktioniert - Profil und alle (auch die aktuellen) Mails sind wieder da. Allerdings ist mein Misstrauen gegenüber CCleaner nun deutlich gewachsen.