Check the tv's main menu by pressing the menu key on the remote, then the video section. Tho the problem can also be that you have some zoom enabled, so try pressing the zoom key to see if you can get the pic to fit better. If the tv is HD, if you are feeding it an SD signal, that can also cause the problem.
