Mi ordenador se inicia muy lento

Mi ordenador se inicia muy lento, puede pasar del orden de mas de diez
minutos, desde que le doy al boton, hasta que se encuentra operativo.
He mirado los programas que se inician al encender el ordenador y no
tengo nada del otro jueves, lo mínimo, el antivirus y creo que ya
esta.
No tengo ningun virus y he tratado de restaurar el sistema pero em
funciona igual de mal. No se que hacer, todo empezo la semana pasada
cuando tuve que hacerle un apagado a saco y a partir de entonces ha
empezadfo a irme mal.
Puedo reinstalar el Windows XP?. No quiero a ser posible tener que
formatear.

Muchas gracias

Por cierto hablamos de un ordenador con procesador
AMD XP 2000+
1,67 Ghz
256 de RAM
Windows XP Pro con SP1