[quote name='StrandedBrit']The thing is, with the backup/restore utility, technically once it's done restoring it should be exactly like you had it before.[/QUOTE]
I did these steps after backing up my stuff:
1. Installed New HDD
2. Turned on and prompted to format New HDD for PS3
3. System > Backup Utility > Restore
4. At around 55% Comes up with Error cannot complete.
5. Restarting system brings up message "Rebuilding HDD"
6. All my Saves are on the HDD now except for PS1. My themes are there also.
I am just missing the games themselves(burnout, PJM, Eden, and others) And my Trophies are gone as well, I backed those up onto the server, after everthing I hit triangle to restore my trophies, but nothing was there... It looks like a long night of downloading.
Edit: After installing and starting up those games that had trophies and checking my trophies they had returned!