Turn off Overscan in your TV settings. I had this same issue and once turned off, the picture fit perfectly.
If you can post the make and model # of the TV, I can attempt to find the manuals to help.
Thanks Zeke, I found the manual myself and with a textsearch for "overscan" I got the trick! :-)
Nice! I'm glad I could help.