Buenas!
Pero entonces el PC sí enciende y también da video ya que dices que te aparece:
el problema es que la pantalla de inicio (la que dice abajo que si quieres entrar al menu del bios etc...) se queda congelada
Estamos hablando de una torre y no de un portatil... Dices que el ventilador "se enciende"? el ventilador debe funcionar desde que enciendes, quizas le haga falta una limpieza y por lo ruidoso del cooler interpretas que esta funcionando en ese momento. Lo que deberias hacer en un principio si dices que se te bloquea ahí y no te da tiempo practicamente a entrar a BIOS, sería resetear BIOS (quitando pila y/o usando jumper), en caso de que sea necesario podrias limpiar el cooler/disipador del microprocesador y aplicar pasta térmica nueva (quitando los restos de la antigua) si hay mucha acumulacion de polvo en placa base, ranuras y cables sería lo suyo quitar toda la mugre.
Puedes tambien dejar solo un modulo de memoria conectado (o incluso lo mínimo imprescindible conectado para probar). Aparte de todo, te ha dado por comprobar (anteriormente) el estado de las memorias con memtest? (hirens boot CD) disco duro? ( con S.M.A.R.T.) para ver el estado en el que estan?
Otro apunte es que estos HP van con unas fuentes de alimentacion genericas bastante malillas y justas en cuanto a potencia que con el tiempo pueden darte bastantes problemitas. En alguna ocasion no ha dado video? pitidos al arrancar la maquina?
Comprueba todo lo dicho.
Saludos!!