Hi Trollface
We have recently tested the restore procedures from Plesk 11, and I had exactly the same problem as you.
Here is a procedure that should work:
Shorthands:
PBM = Plesk Business Manager
PPP = Parallels Plesk Panel
Reinstall OS
Reinstall Plesk (with business manager)...