+1 to Paradigm Shifter comments.
A Bios flash will nto resolve the issue and could even potentially make the card even less stable.
If you are finding that your limited by the software to overclock your card, then try using
Gigabytes OC Guru.
You can use any ATI OC software on any card, be it MSI’s Afterburner, Zotac’s Firestorm or even Overdrive in the Catalyst Control Center.
OC Guru goes a bit further than the Control Center by allowing you to alter voltages on the card also.
Use
GPU-Z to monitor the cards speed, voltages and temps, with
fraps to monitor your FPS during benchmarks such as
3d Mark/Vantage and or
Heaven 2.0.
I would recommend you also check out
this ATI OC guide