Totem 3.0.1 does not play mp4 movies

Starting totem from the shell reports:
----
** Message: Error: Your GStreamer installation is missing a plug-in.
gstdecodebin2.c(3233): gst_decode_bin_expose (): /GstPlayBin2:play/GstURIDecodeBin:uridecodebin0/GstDecodeBin2:decodebin20:
no suitable plugins found

** Message: Missing plugin: gstreamer|0.10|totem|Quicktime demuxer|decoder-video/quicktime, variant=(string)iso (Quicktime demuxer)

** Message: No installation candidate for missing plugins found.

-----
These movies could be played with totem in Ubuntu Natty.

Installed gstreamer plugins (dpkg -l gstreamer\*plugins\* | grep ^ii)
ii gstreamer0.10-plugins-bad 0.10.22-2ubuntu4 GStreamer plugins from the "bad" set
ii gstreamer0.10-plugins-bad-multiverse 0.10.21-1 GStreamer plugins from the "bad" set (Multiverse Variant)
ii gstreamer0.10-plugins-base 0.10.35-1 GStreamer plugins from the "base" set
ii gstreamer0.10-plugins-base-apps 0.10.35-1 GStreamer helper programs from the "base" set
ii gstreamer0.10-plugins-good 0.10.30-1ubuntu7 GStreamer plugins from the "good" set
ii gstreamer0.10-plugins-ugly 0.10.18-3ubuntu1 GStreamer plugins from the "ugly" set

ProblemType: Bug
DistroRelease: Ubuntu 11.10
Package: libgstreamer0.10-0 0.10.35-1
ProcVersionSignature: Ubuntu 3.0.0-12.20-generic 3.0.4
Uname: Linux 3.0.0-12-generic x86_64
ApportVersion: 1.23-0ubuntu3
Architecture: amd64
CheckboxSubmission: 389cf69d65767950dc6355435103c591
CheckboxSystem: 533a8038ef5a55601694b49142442fa7
Date: Mon Oct 17 12:48:36 2011
InstallationMedia: Ubuntu 11.04 "Natty Narwhal" - Beta amd64 (20110330)
ProcEnviron:
 LANGUAGE=de_DE:en
 PATH=(custom, user)
 LANG=de_DE.UTF-8
 SHELL=/bin/zsh
SourcePackage: gstreamer0.10
UpgradeStatus: No upgrade log present (probably fresh install)