Would you be willing to answer a few brief questions about PlayStation Forums?
are you guys using wirless ?
Solution Reset your modem and restart your ps4 again it will be fix.
It had to be some kind of server update or whatever...Problem fixed! Without doing anything different everything works now...COOL!!!