No le encuentro sentido a esa solucion. La pila lo unico que hace es mantener el reloj de la placa, por lo que no se que tiene que ver eso con la tarjeta grafica.
Puede ser que cuando quitas la pilas y reseteas la bios, al restaurar la configuracion por defecto te funcione bien la grafica, pero no por la pila en si, si no por manipular la bios, me parece mas logico pensar que el problema este en la bios que no en la pila. Podrias mirar los valores que tienes en la bios por si tienes algo "raro" en la configuracion.
Si te decides a cambiar la pila, nunca se sabe, asegurate de que encuentras otra, aunque es una pila de tipo boton, no es de la que usan los relojes e igual no la encuentras en la relojeria.