И у меня VPN, способ настройки "Вручную", все подключается через network manager легко. Сначала локальную сетку (IP, маска сети, шлюз, серверы DNS), а потом VPN - логин, пароль, шифрование (если есть).
У вас настройка локали "Автоматический (DNCP)" или "Вручную"?