No seu terminal, echo $TERM e compare isso com as configurações que você está usando em qualquer programa de terminal que esteja executando. Eles devem combinar basicamente para que o servidor saiba quais são os recursos do seu programa de terminal e pode enviar os tipos certos de caracteres e sinais especiais para o desenho da tela.
Se o seu terminal estiver emulando, digamos, xterm, então, quando você estiver no VPS, você deve executar export TERM=xterm (ou qualquer que seja o seu programa terminal emulando).