Seus problemas parecem ir além da instalação do codec, pois a clementine deve executar o wav sem nada.
Em qualquer evento, a clementine usa o gstreamer0.10, portanto, certifique-se de que eles estejam instalados:
- gstreamer0.10-plugins-bad
- gstreamer0.10-ffmpeg
(não pense que o gstreamer0.10-plugins-ugly é necessário, mas você pode instalá-lo)
Se ainda houver um problema, tente excluir o arquivo .bin
dentro de ~/.gstreamer-0.10/
Observe que o gstreamer0.10-ffmpeg não está disponível em 14.04, mas pode ser obtido aqui: link