While the application has been removed from the SecurityCenter you can install a stand-alone version. Please follow the steps in the document which will help you in retreiving the files which were completely backed up using the data back up feature.
I am in the same boat. I have loaded the standalone program and have gotten the exact same failure messages. First I was told I had to have a "new" XP machine to restore...which I finally came up with. Last night I was told by tech support that you cannot restore a new computer from the restore files of another. (Which I mention was not what the documentation claims.) I have made a new restore file with the standalone program and it works.
I am tired of spending endless hours trying to make this work. Has anyone at McAfee tested this process? I have seen a lot of people with the same issue getting the same results. Can someone at McAfee please test this and verify we are not chasing our tails. I would be MORE than happy to let you use my machine as the guinea pig.