By removing the CMOS battery, the BIOS has "forgotten" the hard drive parameters and other configuration information.
First put the CMOS battery back or fit a new one.
Now you need to go into BIOS Setup by pressing the DEL key on startup.
In BIOS Setup, press F5 to load the default settings.
Now press F10 to "save settings to CMOS and exit".