I actually have the same problem. Tried changing out cables, from VGA to HDMI and back again. Tried installing a new known good video card. Installed up-to-date drivers. Nothing still have the same issue. It almost seems like the signal is lost for a moment, and then just comes back. No clue how to fix at the moment. Any ideas?
(the system in question also does not have a virus)