[Plugin: WP Permalauts] Here too! Doesn't work

Did you create a new page to test this? Old permalinks won’t be changed.
For me it is working, using WP 3.4 and Plugin 1.0.0

Yes of cause. I created a new post while the plugin was activated.

I just created another demo-post: https://www.fotocommunity.de/developer/uncategorized/ubertoller-test-weil-wegen-permalauts

Yes, I can confirm this. The plugin stopped working since WP-version 3.4.

Okay. I think I found the reason.
My SEO-Plugin blocks Permalinks and other ways to transform the umlauts.

I hope this insight will help you in the future.