Я извиняюсь, у меня такая же проблема, точно так же пробовал, при галке "доступно для всех пользователей" соединение вообще не устанавливается, видимо, это какой-то очередной глюк, лазил тут по форуму нашёл годичной давности тему, там писалось, что в автозагрузку впн проще прописать если она настраивалась не через графический интерфейс (менеджер подключенийҐсоединений), а вручную, через редактирование файлов конфигурации подключений. Я перепробовал всё, что предлагали, сейчас соединение, вроде бы устанавливается, единственное, по мне неудобство - в диспетчере соединений не видно что впн или пппое подключено. пишите в личку - отправлю инструкции этого форума, то, что помогло мне, или пытайтесь использовать поиск по форуму.