The mistake was to add the same url-patterns with both
urlpatterns += patterns( ... )
and
urlpatterns += i18n_patterns( ... )
That caused said error.
It works when the patterns are added only through i18n_patterns
Also, "localeurl" is not necessary (thanks @Jingo)