Cyryllic letters in Permalink

Hi,

I am running a german blog with russian content. I’d like to have the post title in the permalink (%postname%).
I also installed some plugins, that convert the letters to latin letter, but I did not suceed.

I am using the plugin cyr 2 lat, to convert the letters in the permalink. This is one of them:

mpu-что-же-это-такое/повод-и-постановка-вопроса

I always get a 404.

Did anybody have a similar probleme before or can anybody recommend a solution, where I can use the ppost name/slug for the permalinks?