Пинг с какой стороны пропадет?
Непонятно косоглазие на Cent'os, чем оно координально отличается от Ubuntu, как linux-система?
Почему бы не посмотреть набор правил до проявления проблемы и когда она проявляется?
Да и вообще тема похожа на передачу "Угадай мелодию".
Показывайте диагностику сети шлюза с указанием какой интерфейс куда смотрит и какой перестаёт пинговаться.
P.S. Ткну пальцем: проблема в конфликте адресов. На старом роутере была зарезервирован адрес за неким устройством с настроенным статически адресом и с параноидальным файерволлом, теперь этот адрес отдаётся обсуждаемому шлюзу.
P.P.S. Ещё раз ткну: плохо вставили патчкорд (или надломилась нитка) от обсуждаемого шлюза в новый роутер.