Recurring locale problem in Ubuntu

A fix for Perl warnings, command-not-found crashes, etc:

export LANGUAGE=en_US.UTF-8
export LANG=en_US.UTF-8
export LC_ALL=en_US.UTF-8
locale-gen en_US.UTF-8
sudo dpkg-reconfigure locales

I don't think this is the real solution, there may be something on the client side (iTerm2) to figure out as well.

UPDATE:

Adding the following to .bashrc seems to solve the problem:

export LC_CTYPE=en_US.UTF-8
export LC_ALL=en_US.UTF-8