Hmm...I did have the same type of problem (segfault) with Xmms in my previous distro, and it was caused by an xmms-plugin...I think it was avi-xmms which didn't work on my machine
after deleting the plugin everything worked out just fine.
You can try to check if xmms's configurations are also removed when you remove xmms, and then re-install it. Or, if you use some very new version (unstable), try installing a bit "older", I mean stable one. And if you have a stable one, you can try to get a newer, unstable, and see if the error remains..
If your Xmms has worked before, then the problem can't be that bad...in my case it took some time before I realized it was the plugin that caused my problem. I guess your isn't much worse, you just need to see what's really going on..
Btw, have you checked out any bugreports of that version of xmms?
Hopefully you'll get your problem solved soon