I get this black screen problem too when trying to start the game.
http://pastebin.com/Rbn25SeM
If I wait, the black screen and bottom-right-loading-sigil eventually go away, then I can see the EA logo very slowly appear, and the sound is incredibly choppy (maybe one beat of sound every half second).
I never get to see any game menu or cutscene or anything.
:-(
Upgraded to latest AMD beta drivers. Uninstalled them, reboot, reinstalled. Same problem.
Tried repair game + rerun vc redists. Same problem.
Tried running windowed. Same problem.
My graphics card seems to work to run Skyrim fine.