Was ist denn in den Mail-Einstellungen > Allgemein unter Benachrichtigung neuer Mails eingestellt?… das könnte durch die neuen Kategorien verstellt sein.