I had the same issue @astrological x, if you port forward one PS4, it will resolve the problem. Here is a link in wich you will find complete guides for nearly every router and how to port forward through its UI. I promise it's a lot easier than it sounds. Hope it works for you as it did for me, let us know! Port Fwd Guides: https://portforward.com/router.htm