Добрый день, проблема решена.
Действительно дело было в MTU. Все поправилось через таблы, только вместо предложенного fisher74
sudo iptables -t mangle -A FORWARD -p tcp -m tcp --tcp-flags RST,SYN SYN -j TCPMSS --clamp-mss-to-pmtu
нужно было добавить:
iptables -t mangle -A FORWARD -p tcp -m tcp --tcp-flags SYN,RST SYN -j TCPMSS --set-mss 1372
____________________________________________
В первом варианте допустимый размер сегмента должен определяться автоматически, чего не произошло по каким-то причинам.
Во втором варианте размер задается вручную, в моем случае он получился равным 1372. Чтобы определить это значение, подключил клиентскую машину напрямую, поднял vpn и пинговал сайты которые не открывались (vk.com) пакетами разного размера.
Полезная статья по теме:
http://www.opennet.ru/base/net/pppoe_mtu.txt.htmlВсем участникам большое спасибо

Тему можно закрывать.