Wamdue Project - King Of My Castle.mp3: RIFF (little-endian) data, WAVE audio, MPEG Layer 3, stereo 44100 Hz
[div align=\"right\"][{POST_SNAPBACK}][/a][/div]
It looks like what you actually have here is an mp3 in a .wav (RIFF) container. It's a funny format which is only intended to trick some windows software that uses wav's into supporting mp3's.
Obviously, that's not needed for 99.99% of mp3 playback, and definitely not on a linux machine!
But since it's an option in some encoding software, there are cases where people turn the option on because they don't understand what it's for. It also generally means they get saved as *.mp3 instead of the correct *.wav, causing trouble whenever mp3 software that doesn't understand such weird files tries to play them.
Maybe recompiling xmms will allow it to play these files, but you can also try stripping off the RIFF header giving you the proper mp3 file, which may just work with the original player.
If you have access to a windows box there's a win32 tool called [a href=\"http://home.hccnet.nl/p.luijer/others.html]WaveMP3[/url] for the job. A bit of searching hasn't turned up an equivalent linux-based tool, but I think you can strip off the header with dd like this (it's completely untested, though):
dd if=input.mp3 of=fixed.mp3 bs=44 skip=1