Tak jsem si v Ubuntu pustil terminál, pustil tmux, v něm pustil mc... a tragédie: rozsypaný čaj. Ve screenu to samé naprosto normálně. Asi zůstanu u screenu.
To bude spíš problém Ubuntu. Mně tmux + mc funguje v Archi normálně. Zkus nastavit po spuštění tmuxu proměnnou TERM na "screen". Tj. například pusť mc jako: