As many others already indicated, nothing seems to help with this error. After making a backup I have rebuild the database and when trying to Initialize the PS4 (Reinstall System Software) (step 7 in safe mode) I got the same error. So nothing else left to start a chat with the service desk ... result? after he was going to suggest to do all the steps I already did he said: It seems the Console Operative System is corrupted, and since the re Install of entire Operative System failed, we wont be able to fix this problem Remotely. Our best recommendation for you to fix this inconvenient as soon as possible will be sending the Console for Service, Our Best Technicians will be Happy to receive your console in our Service Center, and then Fix it as soon as possible for you to get back online very quickly. Strange enough, as with all of you, nothing was wrong with my 3 month old console, but now, the as soon as possible fix will take at least 15 business days. When asking for a root cause this was the answer: This Corruption could happen due to many reasons, we can consider a Energy outage, a game that was not Downloaded in the proper way or due to a Internal Game Failure, this get use to happen with many different devices not only a PS4. So probably the Update was installed over corrupted data and this could generate this issue.
Not sure I believe this, feels for sure more like a big scam ... Sorry for those who have no warranty left anymore :(