What did you use to test stability? Never go off the CCC test. Use something a lot more punishing like 3DMark Vantage/06 or ATI Tool.
You may have damaged your card, I did the exact same thing ears ago on an Nvidia card. And ever since, it was never as good at OC'ing, and gradually just got worse.
Meh, used ATI CCC's autotune and that got it straight back up to 700/1155, didn't bother pushing it further.