Magari l'hai già fatto, ma prova ad intervenire anche manualmente cancellando tutti i riferimenti dei programmi. Sicuramente ve ne saranno nella cartella Windows o System e poi anche nel regedit (usando la funzione Trova), nell'esecuzione automatica ecc...