Did you install Medibuntu? If no, see this page about repository:
https://help.ubuntu.com/community/Medibuntu

After, run in konsole:
sudo apt-get install ubuntu-restricted-extras vlc
gstreamer0.10-fluendo-mp3


Open the file with vlc