So, hier meine Aktualisierung:
Techniker war ne halbe Stunde da, hat das Display nur angeschlossen (lag auf dem Tisch), wieder keine Veränderung, immer noch "grainyness" vorhanden.
Er sollte ja noch Mainboard un Grafikkarte tauschen, aber uns beiden war klar, dass das nix bringt, und nur...