Oi, trabalho com informática a alguns anos e quase sempre nestes casos o que parece fácil de mais normalmente é.
Já tentou forçar o cabo de vídeo contra o conector ou por uma placa de vídeo offboard pra testar, já me deparei diversas vezes com esse problema e normalmente é sempre o conector VGA muito usado, após várias conexões e desconexões ainda mais se a pessoa balançar o cabo para remover os conectores de dentro do encaixe VGA ficam largos de mais e um ou outro pino não dá contato. tente isso, arranje uma placa offboard e teste pra ver se o problema persiste. Abç