Sounds like it was encoded to a different size that what your TV supports.... actually i really don't have a clue

Don't you have a size adjustment thingeh on your TV? A lot of modern ones allow you to adjust the screen size between like 4 different types. o_O;