UTF-8 Characters in URL – IE problem

Have a look at the PHP function urlencode(), that will hopefully help.

Also, in the latest update of WordPress (3.3.1) they have fixed it so that permalinks (post slugs) no longer contain special characters. This of course doesn’t help with your already existing slugs, but I’m sure there are ways and means of cleaning that field in your database.