Does you graphics card have a supplimentary power socket (or two) to get extra power above what the PCI-E slot provides? If so, is it correctly connected to your PSU? Use of these sockets (where provided) is compulsory and not using the connector could explain a failure to recognise the board. It'd also be worth double checking that the card is corectly (evenly) pushed fully into the PCI-E slot (of course with the power totally unplugged from the PC when removing/reinserting any cards). Was the BIOS update performed with the graphics card removed (thats the preferable way to go and I've seen people encounter problems with some board and card combinations otherwise).