I just found out that i had the same problem last week, no matter what restore point i would try, (even went back as far a 4 weeks), the computer would not restore and I would get same message as you, I fixed mine by installing my windows xp disc and choosing the repair windows option instead of reinstalling windows completely.