I tried that and it didn't work, I even reinstalled Win8, ended with Win7 again...
It's not issue with Win8. As I said, it's issue with AMD driver issues.
I had the same problem in my Laptop which has ATI Mobility 5650
What I have done is, I downloaded the display driver from my laptop vendor (Sony) for Windows 7 64bit
I installed the same driver running in compatibilty mode.
Once the age-old catalyst driver and center is installed, everything is fine for me now.
Updating to latest catalyst center will do the damage again.