How to play MP3,WAV,OGG,FLAC,MP4,M4A ?

[Talei]

There is also vlc and mplayer backeds, see:
http://www.gitorious.org/phonon
http://code.google.com/p/phonon-vlc-mplayer/

And maybe try running LiveCD Ubuntu (I assume, from the screens, that it's your Linux flavour) and mount partition with compiled examples and try installing there missing codec. It's just a thought but maybe You have broken dependences in Your system or "something strange" is going on. Test with native "Movie Player".
As said before, I installed (before posting) mentioned codec package in my Ubuntu and everything worked fine, same goes for Debian (although I had codec installed... well a long time ago).