I'm thinking PS Unit at this point, you are using the supplied Y-Power Adapter Cable I take it for the auxillary power for this card correct ?!?
I wonder if the +12vdc Power Rail on your existing PS Unit just does not quite have enough power/current for that added graphics card.
Of course checking with Gigabyte for any BIOS updates to see if this is a known issue with thier MB may help too.