Interesting. It would suggest there is an issue with your card.
Are you dual booting Windows as well? Any way you could check power and heat measurements on the card with Windows tools? A Linux Kernel is not so easy to just topple like this with a normally behaving piece of hardware. Windows should be the first to have issues. Also check if the Catalyst logs show any similar kind of warnings.