Im not sure what you mean by changing the settings on the monitor.
Is it a TV or a monitor?
Either way they should be the same settings.
Also what type of video card do you have.
If it is Nividia look under desktop size and posistion and see what the scaling options are set to and post back.
Please also post the specs of what you have so I can see them.