Something that you might try, if you haven't already, is to simply switch the graphics card you are installing to another from PCI port, and see if the problem isn't with a defective port and not the cards themselves.  Also, since you do have a new motherborad you might want to try adjusting the settings for the video cards as well.