I use the musicplayer a lot on my Vodafone UK Magic and only encounter the sorts of problems you mention when I have a lot of programs running, taskiller always solves the problem for me.
As you say Taskiller doesn't fix it for you, I would wonder if it's a data transfer problem caused by your music being too high of a bit rate or you micro SD card being too slow