I know this may sound stupid, but lose cables can do miracles. Particularly DP/HDMI. Sometimes dust can do the same, but since the card is new, I'm assuming that's not the case here. Also, driver issues can be checked by trying a couple of older "recommended" WHQL ones, doing "clean" installs.