Em primeiro lugar, o Visual Studio 2012 não usa o Windows Update para o VSUpdate. O que você está vendo no Window Update são as atualizações mais prováveis do .NET Framework.
Para o Visual Studio 2010, pode ser necessário remover manualmente as chaves de detecção no registro: Teclas de detecção para o .NET Framework 4.0 e o Visual Studio 2010