The new BIOS may be choking on something left in the NVRAM by the old BIOS. See if there's a way to erase the NVRAM -- usually, this is as simple as removing the clock battery or moving a jumper. Once the BIOS determines the NVRAM checksum is incorrect, it should set it back to factory defaults.