Были проблемы с вирусами Adware из-за Мэйл. ру-Агент, удалила эту дрянь. Теперь нет уведомлений о почте, как восстановить

Попробуй вот так сделать: Меню - Нaстройки программы - вкладка Уведомления - поставь галку в Уведомлять о новых сообщениях.