I am not sure why the encoding of my bzr commits was wrong first, so i added that LANG environment setting. It could have been the redmine encoding setting too (Admin → Settings → Repositories encodings).

I needed to empty some sql tables to purge the cache to get it working…