Talvez quando você executou o desinstalador não tenha removido tudo, levando o Windows Update a acreditar que você ainda o instalou. Talvez tente as sugestões no link
EDIT: Além disso, no Vista, acredito que você pode clicar com o botão direito em uma atualização e clicar em "Ocultar".