the battery only holds the bios settings when the computer is off.
if it posts its not a battery problem.
reinstall windows, that error message is usually a bad driver or windows issue.
it can also be as mentioned:
Bad videocard
Bad motherboard
Bad Memory
Bad cpu
but its usually a driver/windows issue.