Rewrite rules not working

I'm using WPMU 2.9.1 and Ultimate Translate 1.0.3 (compatible?) installed to mu-plugins (with necessary path tweaks). Content is translating just fine, but the rewrite rules for the URL are not working for pages, posts or feeds. The language code in the url simply redirects to the same url without the code.

Any ideas on this?