@Sander. Eu tive exatamente o mesmo problema quando instalei o tmux-powerline, e atualizei o tmux para resolver o problema para mim. Minha versão anterior à atualização era 1,8 e atualmente estou em 2,1.
Role até o final de esta página para obter instruções de atualização. Eu fiz minha instalação do repositório do git. Espero que isso ajude.