Hi Lauren.

I suspect the first thing to do is to give those System Recovery CDs a good clean and try again, in case it is simply a problem related to reading the CDs. If the CDs look a bit the worse for wear, with scuffing and scratches, you could try getting your local video rental store to give them a polish for you, or try getting replacements from Sony.

If the CDs seem OK, I'd suggest you drop the laptop in to a repair technician to be checked. It could be the case that the hard drive is no longer functioning correctly.
What version of Windows does the Vaio use?