Firstly, make sure you are virus-malware-FREE.
Never, ever, ever, ever, EVER, let windows automatically download and install gpu (or any) drivers.
Should i say the word "ever" again ?
Close internet connection, uninstall all leftover drivers/ driver software through device manager first.
When you are only left with the microsoft basic vga driver, then clean install whatever catalyst software you want.
If it is supported, it should not fail to install correctly.
If it fails, that means you still have to deal with leftovers before you try again, or you are still letting windows decide for you.
Test and post back.
gigabyte X58A-UD3R rev.2, core i7 975 3.9ghz (stock voltage), windows 8.1 64-bit, corsair 12gb DDR3 1600mhz 7-7-7-20 RAM, xfx HD 5970 + gigabyte HD 5970 (950mhz/ 1100mhz), coolermaster ultimate 900w PSU.
AMD Catalyst 15.4 beta