Nu ved jeg godt det er rimelig far-fetched det her, men jeg har lige haft samme problem med en PC, haft både motherboard og cpu sendt til RMA og købt nyt der skabte samme problem som det du beskriver, til sidst fandt jeg ud af at intet fejlede noget andet end en latterlig VGA til DVI konverter der var FUBAR :)
Men problemet passer perfekt på din beskrivelse!