Con el hecho de sacar la pila debería de bastar
Pregunta cuando sacaste la pila prendiste la pc ?? por que si no fue eso lo que te hizo falta viejo para que esta liberara la memoria de la BIOS.
La otra opcion menos drastica no tienes por hay el manual de tu board?
asi te guias para saber cual es el jumper que te permite borrar el BIOS y donde se encuentra ubicado.