How to fix Unable to Complete Version Check error ps4

[YangLee]

I just changed to the Google DNS and it's working straight away

Google DNS is

Primary
8.8.8.8

Secondary
8.8.4.4

Here's more info about Google DNS, just in case anyone is worried it's fishy or owt

Thank you, Chewy. This dns change has fixed my problem!