Have you tried different aspect ratio settings? I think some widescreen TV's may be 16:10 and not 16:9. Either way, its easy enough to check. If that doesn't help, I would try the adjustments on your TV that move the picture around and expand/contract its size.
