You need to change your DNS settings on the PS4 for just long enough to update then you can switch them back (or not). Using your ISP's and Google's free DNS servers gives you two good options to use, so if the 8.8.8.8 (Google IIRC) one is the setting that is stuck you need to try a different set. I agree that it's an annoying issue :/