The error
tmux: invalid LC_ALL, LC_CTYPE or LANG
Solution 1
Install the en_US UTF-8 locales and configure them with:
sudo apt-get install locales
sudo dpkg-reconfigure locales # remember to add en_US UTF_8 locales!
When the dpkg promts you to select the locale choose en_US.UTF-8