I had the same Issue on PS4 and PC. I had to change my DNS Server (In the internet options) and it works.
Primary DNS: 8.8.8.8
Secondary DNS: 8.8.4.4

I hope it can help you.