Ese problema me pasaba a mi cuando adquirí mi primera ps3 ( ahora voy por la 2ª ), yo directamente me fui a la tienda para cambiarla, ya que esas "clavadas" eran muy constantes hasta que ya empezaba a reiniciarse sola...
P.d. Lo mejor de todo que cuando llegue al Game ( pq la compré ahí ), no me la querían cambiar, decían que tenía que demostrar que se reiniciaba sola la consola, a la que pedí hoja de reclamaciones levantando un poco el tono de voz ( la tienda estaba a rebosar de gente que venía a por ps3 ), me la cambiaron sin problemas...