No arranca a la primera

Hola a todos.

A continuación les explico me problema.

Cada mañana cuando arranco el ordenador, éste se queda
bloqueado. Le pulso el botón para apagarlo y volverlo a
encender, y la siguiente vez que arranca me saca el menú
en el que me pide seleccionar la manera en que quiero
arrancar (modo seguro, modo normal, etc, etc). Selecciono
modo normal, y cuando va a arrancar se me reinicia otra
vez. En ésta segunda vez que se reinicia, me vuelve a
pedir que seleccione el modo de arranque, y se vuelve a
reiniciar y ya arranca normalmente. Esto me ocurre todas
las mañanas. Luego durante el día apago el ordenador, lo
vuelvo a encencer y arranca sin problemas.

Lo único que hice hace tiempo fue cambiarle el procesador
por uno similar pero de mayor frecuencia. Antes de
cambiarle el procesador funcionaba perfectamente. Resultó
que el procesador no funcionaba bien (no me arrancaba el
ordenador y esas cosas) y volví a ponerle el que tenía al
principio. Pues desde entonces me ocurre ésto. Como yo
sabía que después de cambiar un procesador hay que
resetear el equipo, lo hice el lunes y al principio
parecía que iba bien, pero ayer me volvió a dar problemas.

La verdad es que no formateé el disco duro, sino que solo
le volví a cargar el sistema operativo (formateando el
disco duro durante la instalación, pero haciendo formateo
rápido, no el normal).

He hecho un análisis del disco duro y todo está bien, ¿que
puede estar pasando?.

Muchísimas gracias por sus futuras respuestas. Agradecería
me respondieran lo antes posible porque es bastante
urgente.

Mat.