RegCleaner a l´inconvénient de virer des entrées qu´il ne faut pas et jv16, du même auteur, est beaucoup plus fiable pour ça.
Je pense que c´est une blague de quelqu´un qui veut te faire peur : on n´attaque pas les particuliers de cette façon si MS devait régler des comptes avec toi, ce serait par le biais de la justice et pas directement.
Par contre, tu peux télécharger Ad-Aware 6 pour virer les spy si tu as des doutes. Par la base de registre, c´est un peu risqué.