Comment 3 for bug 769272

Apparently, with the latest update of some of the GStreamer related packages Totem Movie Player regained its video scaling abilities:

Upgraded the following packages:
gir1.0-gstreamer-0.10 (0.10.32.2-1~lucid2) to 0.10.32.3-1~lucid1
gstreamer-tools (0.10.32.2-1~lucid2) to 0.10.32.3-1~lucid1
gstreamer0.10-alsa (0.10.32.2-1~lucid7) to 0.10.32.3-1~lucid1
gstreamer0.10-plugins-base (0.10.32.2-1~lucid7) to 0.10.32.3-1~lucid1
gstreamer0.10-plugins-base-apps (0.10.32.2-1~lucid7) to 0.10.32.3-1~lucid1
gstreamer0.10-tools (0.10.32.2-1~lucid2) to 0.10.32.3-1~lucid1
gstreamer0.10-x (0.10.32.2-1~lucid7) to 0.10.32.3-1~lucid1
libgstreamer-plugins-base0.10-0 (0.10.32.2-1~lucid7) to 0.10.32.3-1~lucid1
libgstreamer0.10-0 (0.10.32.2-1~lucid2) to 0.10.32.3-1~lucid1
libgstreamer0.10-dev (0.10.32.2-1~lucid2) to 0.10.32.3-1~lucid1

Now I can finally use Movie Player again to watch my vids in full screen or any other window size, for that matter. What a treat. (I still don't get how I could be apparently the only one to experience this...)