Yeah, it's not the bios that concerns me as much as the cmos.
Op, here's how it works.
There's basically 3 processes that happen at boot. You have the Bios which gets things moving and organized. You have CMOS which is where all the info Bios needs to get going is stored and then the OS loads. During a normal boot, bios pulls any and all info directly from the cmos, uses that to Kickstart the pc into post, and then starts loading the OS. By pulling out the battery, you effectively clear out the cmos, that's that batterys only job, to keep power in cmos. With a cleared out cmos, bios now actually had to work for a living and go hunting down any and all hardware, drivers, settings it needs to accomplish the post. During the multiple restarts windows installation, some of those cmos drivers are added, updated, deleted etc so with an interruption in power, it's entirely possible that a driver or hardware id was corrupted, which would be saved in the cmos, which gets used by bios and flunks post. By resetting the cmos, forcing the bios to do its own dirty work, hopefully that corruption is deleted, bios now gets a clean post.