Also experiencing the same issue. Upgraded my PS4 hard drive 4 weeks ago and hoping the restore data will position me to try updating again.

It is absolutely ridiculous for an incremental update to destroy a current install and that users have to redownload and reinstall everything from scratch.