I have the same thing. I am guessing your Samsung is a LN40A550? Thats what I have.
Its mainly in the settings for the TV. If you change the naming of the Source you have it hooked up with (mine is via HDMI2 using DVI>HDMI) it will change the size but none will fit the entire TV for some reason.