Проблема с раздачей интернета через ubuntu server?
xl2tpd и Быдлайн, да? ) Бегите оттуда, подключите нормального провайдера. 
Эти идиоты даже заголовки с сервера все отдать не могут, хотя им уже писали что и куда вписать в конфигах. Про sync framing, например, анонс не отдают. 

Если серьёзно — то можно попробовать openl2tp, но там примерно та же история. 

Насчет ютуба и wow — у них регулярно падает канал на Европу. Ну не то чтобы падает, но пинг в 180-200мс до хетзнеров доставляет. И скорость 1-2 mbps, да.
dhcp здесь не при делах
$IPTABLES -t nat -A POSTROUTING -o eth1 -j MASQUERADE — вот это не нужно. а если адрес на внешнем соединении постоянный, то вообще лучше заменить на SNAT. ip_forward разрешается через sysctl.conf

попробуйте попинговать большими пакетами (по 700, 1000 и 1400 байт), померить скорость iperf`ом. проверьте, какова ситуация при запросах с самого сервера