The purpose of the CMOS battery is to keep your settings while the machine is not powered. If that's not happening then your battery is dead 100%. That does not explain the need to be re-plugged to start.
Get a new battery to replace the existing one first, then take it from there. If it solves your problem you're set, if not you may need a new psu.