Weird. Every time I've had a machine with a dead CMOS/NVRAM battery it would be obvious because it would reload default settings after every power cycle and bring up the BIOS config screen - other than that I never saw any flaky behavior like you described.