Just reinstalling the battery may not reset the settings.
Try following these steps -
Disconnect any network cables
disconnect the mains power cable
Hold down the power button for a few seconds
Find the CMOS jumpers and remove the jumper (note down where it was)
Place the jumper on the RTCRST pins and wait for atleast 5 seconds
After this, place the jumper back in its original place
NOTE - The jumper is placed near a small heatsink near the battery and the RTCRST pins are near the battery
Also, if this doesn't work then try disconnecting the disk drives and hard drives.