I just tested on the dev list and was not able to reproduce this, all of the spaces became - as expected in the slug field. Very strange, I dont see why this regex woudl fail on your server but will keep digging. Did you type these category names into the admin panel, or "paste" them for...