-I'm on ex-TCL ADSL
-I have re-installed the app twice.
-I don't use any DNS services like unotelly.
-I use the DNS that is assigned by Vodafone.
-PS4 firmware is up to date.
-I use a NZ PSN account.
I don't get this problem on my PC, so I guess it could be a Playstation issue but it might not be.