Cod- since I have never used a PS4, I am assuming you can access the interwebz with a browser?
If so, your router might be blocking the game....
If not able to access the interwebz, validate the connection... if wired, plug it into something else (laptop, etc)
just some thoughtst off the top of my hat storage device.