Thise numbers do seem awful low to be unstable, but it's possible the chip on your card is a lemon, so to speak. When I had a 5770, I managed roughly 890mhz core using an old, crappy case. Stuck it in an Antec 300 and could hit 980mhz core, so it may well be your case airflow that's at fault.
What case/fan setup do you have?
What case/fan setup do you have?