Hi,
It sounds like a problem with the recovery media; here's an alternative option you could try.
Before trying the following, make sure you can still read the 25 Character Product Activation key on your Windows COA label ( 5 blocks of 5 alpha/numeric sets ).
An example of a COA Label can be seen Here.
You can create a Windows 7 installation disc yourself using another PC - just download the correct Disc Image ( this must be the same version that originally came with your notebook - this is listed as Windows 7 Home Premium ) from the link below and use an application such as ImgBurn to burn the ISO correctly to a blank DVD - a guide on using ImgBurn to write an ISO to a disc is Here. These Images are clean and from a well-respected source - Digital River.
Use the disc to perform the installation, enter the Windows activation key found on the COA Label when requested and when the installation has completed, use the 'Phone Method' detailed in the link below to activate the OS - this method supported by Microsoft and is popular with people who just want a clean installation of Windows 7 without the additional software load normally bundled with OEM installations.
http://www.kodyaz.com/articles/how-to-activate-windows-7-by-phone.aspx
Any additional drivers and software you may need can be found Here.
Regards,
DP-K