Graças à sugestão de David Schwartz, usei o log do instalador para identificar onde o instalador antigo estava com problemas. Ele me direcionou para uma chave de registro que tinha o 'nome do pacote' e o valor removido. Eu deletei toda a chave e consegui instalar o cliente vpn.