could not decode stream in Ubuntu 12.10
open your terminal and install gstreamer0.10-plugins-bad and/or gstreamer0.10-plugins-bad-multiverse.
you can do that by
sudo apt-get install gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse
you can also use synaptic or software centre to install.
hope that helps.