I was looking at the restricted formats wiki page and I just noticed (it has been majorly update since I last looked at it) that it says we need to install libxine-extracodecs in order for Kubuntu to play stuff right. I tried it and it worked. I am now getting sounds in Kaffeine. Maybe that will help you. :) -- Jonathan2007