New update: It seems to have nothing to do with the connectors that are used.
I just got my mini-DisplayPort to DVI adapter and tested it. No combination
works (HDMI+mDP, DVI+mDP, HDMI+DVI) the second screen is always black.