This is a known issue. I reported it recently here, http://issues.ez.no/16990
We did not get any support from eZ systems on this problem.
In the end the staff used manual conversion of these problem urls into tiny urls to be able to store them within eZ Publish. Not a great solution by any means ....