Perhaps some games dont "recognize" the wide-screen and looked stretched? I had a similar experience with a portable DVD player- some would play using the full screen, while others would be smushed in the middle with the letterboxing still at the top and bottom. In that case, the only option I found was to manually change the screen size on the player for those few movies.

Perhaps there is a similar setting on your TV for aspect ratio?