Получается так, подтверди эту гипотезу дампами с внешних интерфейсов обоих КК и скажи что "Континет не виноват!"
Все же заработало. Изначально, некоторые товарищи меняли маршруты внешних сетей раз по десять при установке КК. Сетка центрального КК была узкой маской прописана, а маршрут по умолчанию был вообще левый. Поставил шлюз маршрутов по умолчанию, перезагрузил, и все заработало.