Teniendo la PS3 todavía en garantía, yo optaría por darme un paseito hasta la tienda para que le echen un vistazo a ver si hay algo mal. Dinero no te costará, pero sí tiempo.
Otra opción sería cambiarle el disco duro por uno nuevo, y ver si sigue pasando lo mismo. Además, no estaría mal que le cambiases el disco duro por uno de más capacidad, ya que creo que los 80 Gb se te deben quedar pequeños.