I've contacted customer support and these are the steps they gave me:
RESTORE LICENSES
1. In the main menu XMB, using the controller scroll right to the Settings.
2. Select the option for PlayStation™Network/Account Management.
3. Choose Restore Licenses.
4. Select Restore.
BYPASS THE ROUTER
Unplug the power to your modem.
Follow the Ethernet cable from the modem to the router.
Unplug it from the router.
Plug this end into your computer.
Plug the power back into your modem and let it start up.
STARTING PS4 ON SAFE MODE (REBUILDING DATABASE)
1. Press and hold the Power Switch for approx.. 10 seconds. The console should chime a notification sound to inform the player it is starting in Safe Mode.
2. When the PlayStation 4 make the notification sound, de-press the Power switch.
3. The PlayStation will now begin in Safe Mode.
4. Select 5th option - Rebuild Database
5. Note: This action scans the drive and creates a new database of all content and may take a long time depending on the type and number of data items.
TEST NETWORK CONNECTION
1. In the main menu XMB, using the controller scroll right to the Settings.
2. Scroll down to Network icon.
3. Scroll down to Test Internet Connection
4. The PlayStation 4 will now test basic network information
It didn't work for me but it might work for someone else.