Ich hatte dieses Problem bei meinem Samsung LED bezüglich des schwarzen Rands auch.
Im
CCC die Auflösung auf 1920X1080 zu stellen reicht nicht !
Folgende Lösung:
Im CCC -> Grafikeinstellungen -> DTV(HDMI) -> Unterstützung für HDTV
Dort alles mal genau durchlesen!
Ich selbst habe dann den Wert "1080P50 Standard 1920X1080@50Hz" gewählt -> Hinzufügen -> Höhe&Breite anpassen (war bei mir nicht nötig) -> OK -> Übernehmen -> Fertig!