WMA decoder is missing in Ubuntu 12.10

When clicking a WMA file in Nautilus, Totem is launched by default rather then Rhytmbox. Both fail to play the file and prompt for plugin search: "Python (v2.7) requires a plugin Windows Media Audio Decoder" and fail with the message that the said decoder is missing and cannot be installed.

ProblemType: Bug
DistroRelease: Ubuntu 12.10
Package: gir1.2-gstreamer-1.0 1.0.1-1
ProcVersionSignature: Ubuntu 3.5.0-18.29-generic 3.5.7
Uname: Linux 3.5.0-18-generic x86_64
ApportVersion: 2.6.1-0ubuntu6
Architecture: amd64
Date: Fri Nov 30 01:21:47 2012
EcryptfsInUse: Yes
InstallationDate: Installed on 2012-11-01 (28 days ago)
InstallationMedia: Ubuntu 12.10 "Quantal Quetzal" - Release amd64 (20121017.5)
MarkForUpload: True
ProcEnviron:
 TERM=xterm
 PATH=(custom, no user)
 XDG_RUNTIME_DIR=<set>
 LANG=ru_RU.UTF-8
 SHELL=/bin/bash
SourcePackage: gstreamer1.0
UpgradeStatus: No upgrade log present (probably fresh install)