This is happening to me as well. I have tested my connection, reset the router, restarted the PS4, everything.

"The connection to the server has been lost.
There might have been a problem in connecting to the network, or PlaStaionNetworks or the service provider might be temporarily busy.
(CE-34861-2)"

is the error message that still pops up.