What AMD driver version are you using?
I would recommend uninstalling your current drivers and updating to the latest available drivers. If you are already on the latest driver, please perform a clean install.
After countless tries of different drivers etc. It still failed to work.
However I did result in solving the issue; Disabling one of the other graphics cards magically solved the issue.