I too am having the same problem. i7 4770K with gigabyte GA-Z87-HD3. Works fine on DVI with NO Intel HD driver loaded (Using Microsoft basic display driver). Poor performance but works with good colour.
Install the latest driver from the Intel site (3165) and I lose the DVI signal part way through Win8 loading.
Swap to VGA and the signal is there but the colours are all messed up. Eg folders are red and cannot be corrected. (I need to check the VGA cable but I do not have a spare at the moment.)
Before I knew this was a common fault I emailed Intel support and have not yet had a reply.
Will I have to buy a new graphics card? I was hoping to avoid the expense for a while, and any recommendations for a mid range card to suit the Gigabyte would be welcome.
PS I am sorry to say that none of the workarounds worked for me.