В настройки плеера загляните. Кстати говоря, каким пользуетесь?
Какая раздача (DVD, DVD-Rip и т. д.)?
Экстрасенсы здесь не водятся .
Если это DVD, то можно обойтись и без перекодирования... возможно при авторинге DVD были неправильно заданы соотношение сторон (19:9 вместо 4:3 или наоборот), тогда может помочь маленькая програмка
DVDPatcher.