La disinstallazione e cancellazione delle chiavi dal registro l'ho fatta come sempre con "Revo Unistaller" in modalità avanata, dopo ho effettuato una ricerca sul registro e non ho trovato traccia della VPN ma continua a cambiare da solo.