Несколько раз уже решал, и каждый раз забываю. Старый склеротик )))

Решил закинуть заметку с 4PDA:

В общем разобрался, надо почистить кеш и данные у службы BadgeProvider (Диспетчер приложений -> Все). После этого на иконке все стало нормально (исчезло что есть непрочитанные письма)