I've seen plenty of users with motherboards from MSI, Asus and other brands have compatibility issues with Geforce 600/ HD 7000 series and later, and nothing else but a BIOS update solved it.
IME, most users having the issue are those on LGA 1155 motherboards, and if you check the BIOS updates for those boards, chances are there is a note about PCI-E display card.