Поставить cjdns.

Введение
Настройка

iperf?
Ставится iperf на сервере и локально.
на сервере iperf -s, локально iperf -c 111.111.222.333 (IP сервера).

Тестит в обе стороны, в мане описаны варианты.

Не совсем по вопросу конечно, но канал до сервера проверите хотя бы.