Correcta mantencion de un PC

[gatoblack8]

Hola a todos..
Resulta que para un trabajo de mantenciones que hicimos hace un tiempo con un grupo de Técnicos, estdiamos alternativas para mejorar el funcionamiento en windows xp, y el resultado fue el siguiente:
-Desfragmentar el dico de ser necesario
-Borrar archivos temporales de la carpeta temp
-Borrar archivos temporales del navegador
-Borrar enlaces rotos co revouninstaller
-desinstalar toolsbar y programas inecesarios
-Dejar en los controles de inicio de windows solo las aplicaciones necesarias
-Instalar un antivirus con licencia
El hecho es que despues de las mantenciones los usuarios decian que los equipos estaban mas lentos... como es posible esto?
¿será solo sensacionalismo del usuario?
¿será que alguna de las intervenciones si influye en rendimiento?
de ser así, ¿como sería una correcta mantención que si optimice el rendimiento?

cabe decir que algunos equipos no se realizaban mantenciones en 4 años en cuyos casos hubo que formatear... pero en otros no se autorizaba formateo por que funcionaban como servidores de impresión.
les dejo la inquietud y espero sus respuestas...saludos