Was für einen Switch verwendest du denn? Wenn es so ein Billigteil mit mechanischem Umschalter ist, brauchst du dich nicht zu wundern, wenn das Bild schlechter wird.
Hast du schon mal am Monitor die manuelle Bildanpassung (Takt-/Phaseneinstellung) benutzt? Damit kann man oft auch das Bild verbessern, wenn die automatische Einstellung versagt.
Schliess doch einfach beide PC's direkt an und schalte am Monitor um. Für Tastatur und Maus kann man dann einen einfachen USB-Umschalter verwenden.