PS: Wenn das Problem wieder auftritt (was bei mir und manchen Kunden regelmäßig der Fall ist, sollte etwas gesucht worden sein und das Ergebnis enthält ungelesene Elemente aus anderen Ordnern wie Papierkorb oder wie bei mir einem Unterordner vom Posteingang. Auch wenn der bereinigt wird, bleibt es natürlich bei dieser Anzahl ungelesener Elemente)
Ich gehe dann auf Mail, Kontakte, Kalender -> Exchange Account und schalte Mail ab, drücke dann doppelt auf den Home-Button um gestartete Apps aufzulisten, drücke lange auf eine dieser Apps bis sie wackeln und schließe dann Mail. Dann wechsele ich wieder zu den Einstellungen des Exchange-Accounts und aktiviere Mail abermals. Damit wird das Problem immer behoben, das offenbar einen Bug seit iOS 6 darstellt.
LG Oliver von networkaholic