The message is being generated by the monitor not Windows.
It is indicating that the graphics card is sending a signal to the monitor is not capable of displaying. It could be the resolution (1024x768, 1920x1080) or the refresh rate (50Hz, 60Hz, 75Hz).
In normal circumstances this would not happen because there is a protocol for the graphics card to ask the monitor what it is capable of called DDC. Either the card is not receiving the signal or the monitor is not providing it.
In the 1st instance I would try a different lead if possible. Alternatively find the specifications of the monitor, reinstall the graphic card and in safe mode you can manually set these values to the required settings and when it reboots the card should then use those settings.