Upgrading KDE shouldn't have any effect on xmms; what else did you change at the same time? Is this still happening to you?
** Changed in: xmms (Ubuntu)
Status: Unconfirmed => Needs Info
--
segmentation fault starting xmms after upgrading to KDE 3.5.1
https://launchpad.net/malone/bugs/30406