Es una jodienda lo que te pasa. Yo tenía una p5k-vm y de tanto en tanto me lo decía.
Nunca lo pude solucionar pero por suerte a mí con un par de botonazos seguidos me arrancaba y como lo hacía una vez al mes...
Yo tampoco tenía opción alguna en bios y no es el típico error que dándole a f1 tire para adelante y cargue todo.Se queda pillado.
Suerte con la bios, pero ya te digo que yo nunca lo arreglé por software, así que tómatelo sin excesivas ilusiones.
De todas formas mira si en el manual de tu placa dice algo del error, porque a veces es un conector que tiene un jumper que si no hace contacto salta. Generalmente se instala un botón en la puerta de la caja que queda conectado a la placa y hace contacto cuando está cerrada. A ver si es el caso y el jumper que hace el corto está sucio.
Saludos
Edit: no había leído que ya has toqueteado el jumper.