There is some really weird shit with this license restore crap on PS4. It just feels so restricted and messed up that this can happen.
OP, have you tried deactivating all PlayStation systems?
Go to
PSN Store on your PC (or click this link)
Sign in
This should return you back to the store/link page I gave above.
Hover over your username on the top right and click on account settings
Click "Devices" tab
Go to "PlayStation systems"
There is an "activate PlayStation" option along with pictures of the systems you have with your account active on them.
Try Activating your PS4 from here, maybe?
Do you alternatively see an option to deactivate all PS systems? It used to be there, but I can't seem to see it on mine.
There used to be a way to deactivate ALL PlayStations on here, but you can only do it once every 6 months. I can't find the option, so I don't know what happened to it. It may be somewhere on there. You can also see a list of all your media (downloaded games) and their expirations, in case there is something there that can give you a clue.
Maybe you should wait until @YOSP possibly messages you back, but maybe you can try this too
Good luck!
Edit: Ah, nevermind, fixed I see.