A dias em que pode acontecer isso por isso experimenta noutro dia a ver se te acontece o mesmo.
Se tiveres a ps3 ligada por wireless, ou cabo, a um router pode ser esse o teu problema. Faz um reset ao router e ve se funciona.
Tive um colega com o mesmo problema, e já me aconteceu o mesmo uma vez, e não fiz nada. No outro dia que tentei tava a dar tudo direito, problemas com ligação ao servidor acho eu.