This happened to me too. This is the error message I get: Our servers cannot process your request at this time. Please try again later.
This is what the adviser told me to do: (which I did all of them and it didn't work)
SYSTEM UPDATE
1. In the main menu XMB, using the controller scroll right to the Settings.
2. Scroll down to System Software Update icon and select it with X button.
3. If there is an update available, choose the option Update Using Internet and select it with X button.
Note: You can find other ways to update PlayStation 4 System Software on the Sony Support Site:
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.
5. Restart your console
DELETE AND REDOWNLOAD ADD-ONs/DLC
*Follow these steps if you need to delete and re-download Add-ons/DLC on a PlayStation 4 in order to troubleshoot a licensing issue.
1. To delete the DLC, advise the player to go to the PlayStation Menu Bar and select the following:
2. Select Notifications
3. Select Downloads
4. Select the Product that the player is encountering the issue with.
5. Press the Options button on the Joypad and select Delete.
1. To re-download the DLC, advise the player to go to the PlayStation Menu Bar and select the following:
2. Select Library
3. Select Product
4. Select My Add-ons..
5. Select the Product that you wish to download.
6. Press the Options button on the Joypad and select Download.
7. The Add-on/DLC will now re-download.
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
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.