You removed the battery from the laptop, but NOT the battery on the motherboard that protects CMOS. They are two different batteries, and both must be removed.
After removing both batteries (and the power cord obviously), press "power on" a few times to help drain any power left inside, then wait 15 minutes.
Replace the CMOS battery, then the main battery. CMOS should now be reset.