[a_axe]

Это уведомление срабатывает только тогда, когда приходят письма не подходящие ни под одно из правил »

нужно проверить, что в правилах на перенос писем в папку не стоит галки "и остановить дальнейшую обработку правил", также можно создать правило для всех входящих писем с оповещением, и в перечне указать его самым верхним, чтобы оно выполнялось самым первым из всех (только в этом правиле также не следует останавливать дальнейшую обработку правил).
Кстати кроме трея оповещение можно выводить в окне оповещения о новом письме, лично мне это кажется более удобным, чем оповещение в трее - тут вопрос нравится/не нравится, попробуйте.