It is really astonishing to know that Kaspersky BootCD don't detect hdd of your laptop. I have used it numerous times to clean many desktops and laptops from very clever malwares, which sometimes even render Windows useless due to excess & exhaustive resources utilization.
One more thing to try is here:
Install Kaspersky 2010. Update it and run a complete system scan. Follow the instructions given
here. Upload GSI log. Go to main GUI --> Support --> Support tools --> Create system state report. Also upload it to some server (rapidshare, megashare etc.) and give the links
here by starting a new thread. Kaspersky experts will suggest method(s) to remove the malware(s) detected. The suggested script they provide can be run in main GUI --> Support --> Support tools --> Excecute AVZ script.
Then Go to Security+ tab --> Microsoft Windows Settings Troubleshoot and follow the recommended actions.
It might seem you lengthy process, but it is one of the best method to skip format of your hdd. Trust me!
You can also upload GSI log and give a link here and I might do the rest of job for you.