I haven't got it with me on this laptop but I'm 99% sure you can do this with dvdfab. Where you can change the output resolution/ratio to what you want i.e. 16:9 to 4:3 or infact any ratio you like.
It sounds like your movies are in widescreen 16:9 and the player is 4:3.