Eu tive o mesmo problema. Eu acho que é porque o seu sistema operacional não conhece sua localidade. Basta adicionar
# Setting for the new UTF-8 terminal support in Lion
export LC_CTYPE=en_US.UTF-8
export LC_ALL=en_US.UTF-8
para o seu .bashrc e funcionou para mim.