¿Os referís a la batería principal?
No sé las peculiaridades de los Toshiba, pero a mí me suena a que sería la pequeña pila de botón que suele haber en cada ordenador, la que mantiene fecha, hora y configuración de la BIOS. En ese caso tanto da que la batería principal esté sana o no. Otras dos posibilidades que -extrañamente- pueden hacer que la CMOS se borre:
¿Si apagas y reinicias estando permanentemente conectado a la alimentación deja de ocurrir?. Entonces puede haber algún componente defectuoso (un estabilizador, un condensador...), porquería acumulada...
¿Los voltajes están bien?. También puede ser un problema de la fuente de alimentación.