Have you tried my method for installing the codecs?

Looks like it has worked for someone else running lucid;-

http://ubuntuforums.org/showthread.php?t=1385579&highlight=conal

cheers

Conal