The cable is suspect. Even new cables can be an issue. Try switching the cables between the two monitors (at both ends, completely swap) and see if that changes the behavior. Also try new cable entirely, and a short one if possible. Not all HDMI cables are created equal. What resolution are you running?
If that doesn't help, are you OC'ing the card? Try running at stock speed and checking behavior after that too.