Mira, justamente yo tengo un error bastante parecido al tuyo, pero un poco más surrealista. Mi pc (bastante modesto, es un Core2 duo E7500 que monté por partes hará cosa de un año) a veces se reinicia mientras esta en proceso de arrancar y luego ya arranca normalmente, pero solo si enciendo el pc y luego el monitor (si lo hago al revés, encediendo primero monitor y luego pc, no me da ese fallo). La pantalla no es exactamente un monitor, pero es una tele de estas planas más bien modernas, que aceptan conectar un pc por vga o por hdmi (lo tengo por hdmi).
No le he encontrado solución, así que sencillamente me dedico a encender siempre la pantalla antes que el pc, y ese es mi "workaround".