Not sure if you tried, but simply pull the batteries. Remove the laptop's battery, open up the laptop itself (search for directions on the internet, usually involved removing keyboard for access to motherboard), and remove the BIOS battery. Wait 5 minutes, put the BIOS battery back in, put laptop back together, and boot. The system should now no long contain a BIOS password, or it has been reset to hard-coded value.
Yes, I tried, and people keep suggesting it without reading the topic. I even said I tried in the first post. It does not work. The password is stored in NVRAM, not in the regular CMOS settings.