Grobkörniges Bild bei PC auf LED TV

Hallo zusammen, ich hoffe ich poste mein Anliegen im richtigen Bereich!

Ich habe mir vor einer Woche bei Saturn den Samsung ue40f6100aw LED-TV gekauft und habe den über DVI zu HDMI Kabel an den PC angeschlossen. Allerdings ist das Bild bei der Auflösung 1920x1080 recht grobkörnig (Vor allem beim Anzeigen der Windowsoberfläche). Reduziere ich die Auflösung auf 1600x900 wird das Bild schon wesentlich schärfer, aber immer noch nicht 100% scharf.
Beim Anschauen von Filmen mit 1080p habe ich auch den Eindruck, dass das Bild nicht so gestochen scharf ist wie auf dem Monitor.
Achso, Grafikkarte ist die Nvidia Geforce GTX 460

Genauso verhält es sich, wenn ich meine Xbox360 Elite mit HDMI zu HDMI anschliesse. Stelle ich dann die Xbox auf 1080p (oder 1080i) dann ist die Schrift unscharf und die Spielgrafik (mit GTA5 getestet) ist grottig schlecht (schlechter als auf dem alten Fernsehr LCD mit einer Auflösung von 1024X768).

Ich habe schon Stundenlang in den Nvidia Einstellungen, in den Samsung Einstellungen und auch Kabel-/Anschlussvarianten ausprobiert, aber ich kriege die Probleme einfach nicht in den Griff.
Ein Bekannter der da mehr Ahnung von hat, hat sich das mal angeschaut und meint das es wohl ein Skalierungsproblem ist, konnte aber auch keine Lösung finden.
Ich würde mich freuen, wenn mir jemand vielleicht noch Tipps geben könnte!