А возможность , проверить на другой машине видеокарту, имеется . В таком случае выявится неисправное звено. BIOS - это последнее чего надо перепрошивать.
P.S. А батарейку на какой промежуток времени вынимали . Надо учитывать что в схеме питания микросхемы BIOS установлен кондер большой ёмкости, он просто может не разрядиться за короткий промежуток времени.