Какое напряжение на заменённой батарейке ? И какое напряжение на батарейке показывает утилита мониторинга напряжений в Windows или встроенная в BIOS ?
Если меньше 3v то проблемка в материнской плате - подсаживается конденсатором или самой микросхемой напряжение батарейки. Лечится заменой.