I can only guess. There are a lot of people on the AMD forums with a similar issue, and for some replacing the PSU helped, so maybe a power management issue (especially since UV seemed to help for a bit)? That said, your PSU shouldn't be causing any issues. My other guess is faulty VRAM, since...