Ha, I managed to solve my problem and it was a bit of a strange one.
(This is when configured through the AMD Catalyst control center)
The game wont start if you have a multiple screen configuration where your secondary monitor is marked as monitor 1 instead of 2.
When I duplicated the display ...

Running into a similar issue myself.
After selecting to launch the game from the game launcher I am faced with a black screen and after a while a message that says that the game is not responding.
After that I have to manually kill the WMVPlayer.exe process.
I have tried with the game installed in ...