I donīt think, that your skinning is the prob.
Are there overlapīs in the skin? (maybe play-butten and track title overlap?)
Try to save the seperator settings again.
Do you tried seperators like "- -" (-,space,space,-)
Do you have a backup of the old skin.xml?
Then try the old version.
Witch version of NMC do you use?