Reboot only after removing CMOS Battery

My computer shuts down normally, but when I try to start it up again it will not. I have to remove the cmos battery and then replace it. Then I turn the power switch on and the computer starts up.