Try to disable AI Catalyst. ANd I hope you updated your drivers, because well.. ya'now... it's ATI.

Also, can you try to monitor GPU temperature while playing? Tell the results.