Shiry_, tive sintomas parecidos nesta semana. Adquiri a PSN Plus, baixei aquela batelada de games gratuitos e subitamente meu PS3 passou a ter esse comportamento frustrante especificamente enquanto eu jogava Prince of Persia: Sands of Time. Congelamento total em poucos minutos de jogos. Resetei no dedo várias vezes, dei o rebuild database, fiz limpeza, checagem etc. Persistiu a travar. Que troço frustrante.
Aà eu observei um negócio, alterei e deu certo. Veja. Enquanto eu jogava, estava baixando o InFamous 2. Gigante, diga-se de passagem. Um muro de quase 15GB. O roteador escorrendo suor aqui de tanto enviar sinal. Eu percebi que o PS3 fica todo travado enquanto um download dessa estatura é feito. Algum dos sete núcleos do processador Cell não dá muita conta dessa múltipla informação, e isso acaba se refletindo também no que vc estiver jogando, já que isso exige praticamente toda a informação de hardware do PS3. Aà eu fui lá no Download Management e dei um "pause" no InFamous 2. O roteador parou de suar, o console ficou sutilmente mais rápido, entrei no Prince of Persia: Sands of Time, e....voilà ! Parou de travar. Só fiquei convencido após três horas de jogatina incessante, sem qualquer slowdown ou congelamento de tela.
Verifique isso. Observe se, enquanto vc está jogando, não há nenhum conteúdo pesado sendo baixado, músicas sendo tocadas no player do XMB ou qualquer outro thread. Além das sugestões já mencionadas aqui (superaquecimento, formatação de HD, limpeza etc), tente isso. Espero que dê certo.