I am trying to do a complete recovery with the recovery disk HP sent with the computer,
It will work for a little bit and then it brings up a warning message that says '''Recovery ran out of disk space while recovering your files... Anyone know what I do next..
Thanks Oleo

Sounds like you are trying to do a repair install instead of a complete recovery. The reason I say this is because of the "out of disk space message" you are receiving. Now, if you truly do a complete recovery, that would involve deleting the existing OS partition, reformatting the hard drive, and installing the new OS. Under those conditions, you should not receive that warning.