Yesterday’s surprise: you need UTF-8 as locale (and therefore a system built with locales) to be able to run tmux. screen works without.