Per update Manager sei sicuro che fosse una versione nuova e diversa?
Il comportamento che hai descritto è esattamente quella di un componente che è già aggiornato e quindi può essere solo disinstallato.
in effetti no (ho fatto 2 aggiornamenti, uno da 5.1 e uno da 5.1a quindi era probabilmente la stessa), e non mi ero posto il problema, ma la prossima volta che mi capita farò un "cancel" nel caso veda partire il wizard di rimozione: buono a sapersi 
Fra parentesi io ho il buon/brutto vizio di lasciare UAC abilitato e quindi lanciando gli installer vedo il pop up con nome e produttore del sw e la richiesta di autorizzazione a procedere: uno di quelli che ho lanciato (forse proprio vum) ha come program name "contact your local administrator". Trattandosi già del terzo rilascio della 5.1 mi sono un po' sorpreso di questa svista.