See also: http://forums.adobe.com/message/5006842
Good news everyone! The AMD Catalyst 13.2 beta 4 driver finally fixes the problem, if you want to go for the very latest instead of downgrading.
I've been running the Catalyst 13.2 beta 4 driver for a few days now. It seems pretty stable.