Eu sei que parece trivial, mas você redefiniu o seu computador? Aconteceu comigo muitas vezes, algo não mudará completamente até eu ter resetado. Não tenho certeza sobre VPNs especificamente, mas provavelmente não faria mal, certo?
Talvez também possa aparecer em Conexões de Rede? Tente excluí-lo de lá também. Basta procurar por Conexões de Rede a partir do Início. Isso pode levar você para o mesmo lugar que zeldarulez enviou para você, não tenho certeza.