Posts like this one are typical. This is not an uncommon issue.
Besure to uninstall all of the previous graphic drivers.
Once done reboot and do a full install of the catalyst software.
I don't think the PSU is a factor but out of curiosity what is its wattage?
I'll try that and report back.
It's 600 watts, so it's not on that end.