[ Forwarded from http://bugs.debian.org/504366 by Matt Kraai ]

Totem refuses to resize a window to an aspect ratio if the resulting
width of the video is more than 128 pixels less than the width of the
screen.  On my system, the decorations on each side of the video are 5
pixels wide, so some videos cannot be resized even though there is
plenty of room to do so.

The attached patch changes the fudge-factor to 10, though it would
probably be better to determine the actual width (and height) of the
decorations and use those values instead.

[ Further notes (joss) ]

The patch Matt provided is trivial, I can attach it if you want. I agree that the size should be computed from the decorations size (including the menu and status bars for the vertical one) instead of hardcoding it.