An unexpected error has occurred on HP Compaq System Recovery

Hi,
I have to do a system recovery on my HP Compaq Presario notebook. Everything is going fine until I reached the applying system settings window, my notebook suddenly restarted itself. When it opens, it brings me an error like this;

An unexpected error has occurred. Please close and try to run Setup again later.
So I turned the computer off and opened it again after a while. I tried to run the recovery again,but every time I do, it will just lead me to the same error box. I have the recovery disk with me. Is there a possibility that my disk is corrupted?
Anyway, the reason for executing a recovery is because of some faulty software that runs in my system. Some of the programs are not working properly. And I am experiencing freezes and hangs.
can reformat this and install a fresh copy of Windows Vista, but I don't have a genuine installation disk with me. I don't know what to do now because I cannot access my desktop anymore. After the POST screen, the error instantly appears. I open the BIOS settings and restore to its default settings, but it doesn't work.
Please send me instructions on how to resolve this, I will appreciate it.
Thanks.
