Se este erro ocorre com você na tentativa de acesso ao terminal de um servidor Ubuntu, Debian, Mint ou qualquer outro Debian Based usando Mac os X e recebe o erro ‘xterm-256color’: unknown terminal type, entre no servidor de destino aonde o terminal conecta e use o seguinte comando:
apt-get install ncurses-term -y
Isso vai instalar o pacote que faltava.
Interessante que se o erro não for corrigido, por exemplo, um comando inportante como top ou screen não funcionam :(.
Em plataformas Red Hat não rola isto.