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