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

К сожалению он (провайдер) этого не преведствует, так что я вроде бы пытаюсь нарушить договор, поэтому информировать его мне не хотелось бы без особой нужды.
Но если через роутер пингуются внешние сервера, тот же яндекс, значит соединение все-таки устанавливается? Вопрос, почему оно не становится доступно компьютерам.

Как уже говорилось не раз, проблема может быть в MTU
"Internet: Enable MTU Auto Discovery
Включение этой опции заставляет TCP автоматически определять MTU. В реестр нужно добавить ключ:
[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\ Services\Tcpip\Parameters]
"EnablePMTUDiscovery"=dword:1"
http://mikhailkagan.narod.ru/reg.htm