al reinstalar muchas veces se mantienen los errores, en ciertos casos es mejor formatear e instalar desde 0...
que tipo de maquina tienes, para Xp no necesitas mucho, por lo menos comparado con Vista, pero tampoco puedes ponerle un Celeron de 400Mhz con 128Mb de ram y esperar que corra sin problemas
.
el Avira Antivir no lo he probado, en todo caso el Nod32 es bueno y mucho mas liviano que el Kaspersky.
probaste con el SpyBot S&D
http://www.safer-networking.org/es/index.html
darle mantenimiento a tu WinXp con el CCleaner no estaría de mas
http://www.ccleaner.com/