Can you include a link to one of the videos that shows this problem? On my system the aspect ratio is set to automatic and totem seems to get it right... -- Totem-gstreamer: Aspect ratio not correctly detected https://launchpad.net/malone/bugs/38946