Sheesh, unicode is fun; I have added checks to explicitly drop control/format characters when generating slugs. Thanks for finding my failure ;p
This has become an issue because we have recently enabled UTF-8 character sets for urlscharacter sets for urls on all sites in the network (it was previously only enabled for "language" sites).