Подниму упыря...
В общем сегодня в живую наблюдал что происходит, видимо провайдер упал...
Выглядело следующим образом: шлюз полностью пропал из списка шлюзов, раз нет шлюза, то соответственно и правило по нему исчезло. Хотя через рабочий стол у данного интерфейса горел статус "поднят, внешний".
Когда появился инет, шлюз появился, а вот правила чтобы его включить уже не было... Что делать в такой ситуации?
На сейчас версия ядра 3.3.10, со всеми обновлениями (на 3.4 пробовал перейти, но откатился).