Please try the following steps:
- Try setting up your internet connection again.
- Turn off your router, wait at least 5 minutes, and then turn it back on.
- Try updating your router's firmware. (For details on how to update, contact your router vendor.)
- Start your PlayStation®4 console in Safe Mode and select Rebuild Database.