как то не замечал за ufw, такого, правда у меня firewall на роутере, и я на машине редко им пользуюсь ..
У меня было такое пару раз. Правило добавлял, оно записывалось, сохранялось. А когда машина из неожиданного выключения поднималась, то правила нет, или как-то криво отрабатывало. Переписал все по нормальному через iptables., сохранил и все отлично отрабатывать стало. + ненужный хлам в списке правил исчез.