Que raro, porque normalmente cuando no se conecta es por algun error, de dns o propios errores que da PSN, mira a ver si tienes bien configurada la conexión de red. Y si te capta una IP, ya que, a veces se pasa un buen rato buscando IP's y luego pone tiempo de espera agotado.
Un saludo.