Have you tried disconnecting them (at both ends, removing all connection information from the system, and then starting from scratch. Sometimes when you have updates or other changes on the computer this can happen.
If this doesn't help, try updating your drivers and should that not help you may want to try a different HDMI cord.