I've had the same issue. We have a very high end expensive router/ modem at 200mb download. Our fix for when it happens is to change one ps4 network to wifi and the other to LAN line. It tends to work. Make sure to check internet connection and reboot ps4 after changing network settings.