Sounds like either OSX or Catalyst is not liking the fact that there is no EDID happening on your GFX card on startup.

Have you tried connecting a DVI Parrot or Detective to see if "faking" out the video card solves the issue?

Hope this helps.