First, check the Aspect Ratio setting in the Display settings of the On-Screen Display menu. An incorrect setting here is the likely cause.
If that does not correct it, perform a Factory Reset from the OSD menu. Some video formats from DVDs or other sources may not fill the entire screen due to their native aspect ratio.