Esa mobo me a dado muchos dolores de cabeza con ese problema, te explico esa familia en especifico de mobos biostar adolece de algun tipo de problema el cual causa variaciones severas de voltaje que son interpretadas por el mal diseñado BIOS como un intento de overclockin extremo razon por la cual te tira ese mensaje en cada inicio.
Soluciones:
- Si no mantiene la hora y fecha cambia bateria de interna de la mobo.
- Si ya la cambiaste y persiste el problema cambia la pasta termica del micro por una de calidad y mejora lo mas que podas la ventilacion del case, esto incluye instalar al menos un ventilador interno extra en el case, si estan a la altura del micro deben estar sacando aire, si estan en la parte inferior deben estar metiendo aire.
- Conecta la PC a un regulador de voltaje o UPS con regulacion en caso de que no lo estes haciendo.
- Por ultimo y solucion definitiva si todo lo demas falla cambia de mobo pero evita las biostar de ese modelo.
EDIT: Leyendo bien tu caso las cosas apuntan a recalentamiento del micro, asi que lo primordial a probar es cambiar pasta termica y mejorar ventilacion del case.