Totem in Ubuntu Maverick: No packages with the requested plugins found: H.264 decoder

I had problem playing h.264 .FLV videos with Totem. I was getting the following error message:

The required software to play this file is not installed. You need to install suitable plugins to play media files. Do you want to search for a plugin that supports the selected file?

The search will also include software which is not officially supported.

The search didn't help. I just got another error message:

No packages with the requested plugins found
The requested plugins are:

H.264 decoder

The fix was easy. I simply removed the "~/.gstreamer-0.10" directory (actually only deleted the "~/.gstreamer-0.10registry.x86_64.bin" file):

rm ~/.gstreamer-0.10/*

Although some people suggest to rebuild gstreamer registry after that:

gst-inspect

Now Totem plays h.264 .FLV videos without any problem.