Yo miraría en el visor de sucesos, en la sección de "Aplicaciones" a ver si algun programa está generando algun tipo de error.
Otra cosa a tener en cuenta es si este comportamiento viene a raiz de la instalación de algun programa.
El penúltimo paso, antes de formatear, es intentar reparar el sistema mediante el comando
sfc por si es algún fichero de sistema corrupto.