He estado haciendo pruebas, y el problema es que la ps4 para iniciar sesión necesita conectarse al dominio csla.np.community.playstation.net, y con los dns que tengo yo de pepephone (vodafone), no resuelven. Sin embargo si pruebo con los de google (8.8.8.8) si.
Ahora, que además haya algún problema de enrutamiento hacia la ip de playstation, también puede ser.