heheh... I don't think that's going to run very well on the OP's Linux distro.
OP - try reinstalling the win32 codecs:
Code:
wget http://www3.mplayerhq.hu/MPlayer/releases/codecs/essential-20071007.tar.bz2
tar jxfv essential-20071007.tar.bz2
sudo mv -i essential-20071007/* /usr/lib/win32/
Hit 'n' when prompted to replace a file.
From here.
That article is talking about mplayer, but the codecs should be available to Totem as well. Of course, you could always just start using mplayer if you can't get Totem to cooperate.
HTH!