Столкнулся с подобной проблемой: на билайне при тарифе 4Мбит/с исходящая еле дотягивала до 2-х, а входящая вообще выше мегабита не была. Напрямую в ноут маздай выдавал нормальную скорость (кстати подключение настраивается 1 в 1 как у Вас). Грешил на дир-300.
Поднял шлюз на 10-й убунте, настроил pptp - та же картина (может чуть лучше, но не значитаельно).

Потом как-то случайно решил попробовать настроить роутер на l2tp, темболее что билайн уже вовсю его поддерживает. И свершилось чудо - скорость стала реальной!

В голову закрались мысли, что винда поднимала именно l2tp. Для верности можно попробовать поднять l2tp на убунте, но вот думаю: а нужен ли мне вообще этот шлюз, если дырка выдает нужную скорость...