В том же аутлуке есть учетка Exchange, с ней все в порядке
Проблема решилась странно. Удалил учетку Exchange из Outlook, оставил только imap. После этого правила стали работать. Вернул учетку Exchange, вновь созданые правила также стали работать. Короче бубен в руки и вперед.