You must be signed in to "psn" to continue

Alright you guys .. I believe I found a solution. 

This is to change the MTU setting on your PS4.

Navigate to [Settings] > [Network].
Here you will find four (4) options, Choose [Set Up Internet Connection].
Now choose either [Use Wi-Fi] or [Use LAN Cable]
If using Wi-Fi – Enter your existing access point password and continue below.
If using LAN – Continue below.
Choose [Custom] on the next screen.
Select your normal settings for IP Address Settings. (Note: If you do not know this setting use [Automatic].
Select your normal settings for DHCP Host Name. (Note: If you do not know this setting use [Do Not Specify].
Select your normal settings for DNS Settings. (Note: If you do not know this setting use [Automatic].
Select [Manual] for MTU Settings.
Press enter to pull up the keypad and enter a new value and press X.
First use the MTU value of 1473.
If the connection test is unsuccessful, try the MTU value of 1450.
Select [Next] to continue.
Select your normal settings for Proxy Server. (Note: If you do not know this setting use [Do Not Use].
Next – [Test Internet Connection]
You will see a value under (PSN Sign-In – Successful) if this process was successful.

If you've been having this problem, try this out! It worked for me and i Hope it works out for everyone!