Al quitar la pila pierdes la configuración del BIOS, de manera que al encender queda como está configurada de fabirca.
De cualquier forma, eso es algo que no te preocupa, la informacón del BIOS se ha venido perdiendo cada vez que apagas la maquina y al encenderla te aparece el mensaje.
Quita la pila y llevala de muestra para la compra de la nueva, creo que hasta con un relojero puedes conseguirla.
Una vez con la nueva pila entra en el BIOS y reconfigura todo lo que creas que puede ser mejorado, en caso de problema puedes volver a la configuración por default (de la cual ya conoces el proceso
)