FYI,
I changed the primary and secondary DNS IP addresses, switched them around actually. afterward i was able play without issue. My internet provider is comcast. If you are one that is handy IT wise, give it a try. Another posted messaged about this as well, and since my PS4 sits outside the dmz I need to manually enter the ip info into the ps4.