The cruft-free URLs (in fact, maybe the URLs in general) can't cope with the special characters in the image titles. The will either have to be urlencode()'d or otherwise escaped.
If you need a hand in writing the modification, drop me an email off-list.