What confuses me about your question is I do not know how you got the message. It is not one that would occur if Windows had tried to do some type of repair option by itself. Were you doing a restore at the time, or can you explain further about when and how you got the message.
I do have a hidden system folder named Recovery in the C:\ directory, but I cannot open it to see what is inside. I do not see a recovery.dat file on my system.