En la BIOS hay normalmente un apartado que pone PC status o PC Health en el que te dirá la temperatura de la CPU que tiene que ser menor de esos 45ºC si fuese un problema de temperatura se apagaría al cabo de un rato de estar usando el PC pero no fallaría al arrancarlo y menos en el primer arranque del día.
Lo mas probable es que sea un fallo de la placa base que no funciona bien hasta que no coge un poco de temperatura, y las soluciones no son muy buenas ya que a no ser que seas un experto no te recomiendo reparar la placa base por lo complicado que es, como mucho podrías cambiarla por otra nueva y también es complicado, ya que tendría que ser otra igual y las placas base las cambian cada poco tiempo por nuevos modelos.
Si el problema se soluciona y no quieres preguntar nada mas por favor cierra la pregunta para que se publique y pueda ayudar a otros usuarios.