On your PS4 under settings then Network, you can change the Primary and Secondary DNS. I do this everytime I have problems patching and it fixes it for me.