[SOLVED] Hardened Gentoo перестал гуглить

С gentoo работаю уже очень долго, но с такими косяками не сталкивался никогда.
Имеется hardened gentoo-сервер, на нем крутится веб-сервер. + ко всему, этот же сервер работает в качестве маршрутизатора и файрвола между небольшой сетью и интернетом.
С одной стороны pppoe провайдера, с другой локальная сеть. Все это дело было настроено мною полтора года назад и работало до недавнего времени как часы. Обновлялся еженедельно, все было хорошо.
Но! Недавно провайдер начал менять оборудование, для меня как бы ничего не изменилось, разве что адрес сервера pppoe у провайдера сменился.
В общем ситуация такова, что при неизменных настройках при попытке зайти на google.com/google.ru происходит затык. Причем затык очень интересный.
Сначала грешил на недавнее обновление - откат не помог. Потом сниферил tcpdump-ом, пакеты уходят, идет обмен пакетами, потом от меня уходит пакет и ответа на него уже не приходит.
Ловил на разных интерфейсах, везде одинаково.
Далее загрузился с лайвсиди, быстро поднял pppoe-сессию, накатил правила iptables. И снова такой же затык. Работает все, кроме гугла. При чем icmp-пакеты до гугла идут, 11 хопов отсчитываются до гугла. А вот коннект на 80 порт гугла не работает.
Правила iptables пробовал как свои, так и простые, мол пропускать все, ip_forwarding не забыл.

Далее взял первый попавшийся на глаза роутер dir-320, поднял на нем pppoe-сессию и о чудо! Гугл заработал, пакеты ходят.
Либо лыжи не едут, либо лыжник тупит? Конфигурация, которая работала больше года вдруг становится неработоспособной для гугла.

Был момент, когда грешил на железо. Но другая машина и лайвсиди дали такой же результат.
Пробовал и телнетиться на 80 порт гугла, а в ответ тишина. Само собой линкс тоже был пущен в ход.

Да, еще один момент: с самого сервера линксом гугл открывается, не работают только машины, сидящие за сервером.
Есть подозрение, что сие дело рук ФСБ, так как они сейчас вроде как хотят закрыть скайп и гмэйл. При всем этом на skype.com тоже не пускает. Ситуация такая же, как с гуглом.
И в добавок для выноса мозга добавлю что не работает только основной домен гугла. Поддомены, типа translate.gogle.com работают. Это уже совсем вынос мозга.

В общем, с таким сталкиваюсь в первый раз, и не думаю что кто-то из вас сталкивался, но может чего посоветуете? А то я уже на стену лезу.