К сожалению ничего не получилось. Меня интересует, есть ли у кого точно такая же ситуация: ALT Linux 5.0.1 Школьный Мастер, VPN-соединение. Пока будем добиваемся соединения без Сервера, с Сервером будем разбираться позже, когда выйдем в Интернет с отдельного компьютера.
У меня интернет провайдер предоставляет через VPN. К Windows настройки прилагались. На Linux даже на сайте провайдера не найти нормальных настроек. Но с Alt Linux проблема решалась идеально. Я заходил в "Центр управления системой", в настройках "Ethernet-инрерфейсы"

задавал автоматическое получение IP-адреса

Возвращался в "Центр управления системой" и шел в "PPTP-соединения"

Здесь нажимал кнопку "Создать соединение..."

После добавлял в настройки соединения то, что необходимо (на примере своего провайдера)

В инструкции сказано (инструкция у меня имеется только под Windows XP), что нужно отключить "Шифрование MPPE", поэтому там я галочку не поставил.
Затем в графе "Состояние" выбираю пункт "запустить" и жму кнопку "применить".

Все, я в интернете.