В итоге роутер установил соединение. Что он писал в логах - сейчас уже не вспомню, что-то типа "connecting..." много раз, или что-то в этом роде. Во всяком случае ни о каких ошибках там не сообщалось.
Может быть я зря паникую и устанавливать PPTP-соединение минут двадцать для роутера в порядке вещей? Или может быть нужно совершать какие-то шаманские действия, например перезагрузить все подключенные компы

Звучит дико, но в тот раз он установил соединение после того как я перезагрузил комп.
В общем, пока работает - эксперименитровать не хочется, но если еще раз случится беда - скопирую сюда логи