Se no amarok do kde4 os mp3 não funcionarem, verifica se no systemsettings->multimedia->backend, se está seleccionado o backend xine, dado que o backend do gstreamer tem um bug.

Se o backend do xine não aparecer como disponível, precisas instalar o pacote phonon-xine (na distribuição mandriva o comando é: urpmi phonon-xine).