Итак, получилось вот так вот:
Скрин с добавленным параметром
Перезагрузился. Создал новое соединение с нужными данными - ошибка та-же...
Проверил на соседнем ноутбуке - все работает.
Сеть одна и та-же... Похоже параметр, добавленный в реестр, не помог.
Есть еще варианты, почему не работает VPN?
Кстати брандмауер и прочие антивирусники выключены на момент проверки.