Thats probabaly another side effect of your larger problem here...i didnt say you DO have a recovery patition i was just guessing...did you do what i said tho?? (go to start-->run and type msconfig...then go to the BOOT.INI tab and see if there is more than one thing under the headings.
Like in mine theres only one thing under both categories.
If you have more than one you have a recovery partition, if not, then you probably don't.
Also, as i said, check your boot-up options for something like restore.