This can happen a lot with terminal multiplexers (screen, tmux, etc...)
If if you are running one of those, make sure that your TERM is set to screen-256color for the broadest support. I've run into issues in BSD, Linux, Multiple x window managers, etc... from this.
Check for set -g default-terminal screen-256color in ~/.tmux.conf or term screen-256color in ~/.screenrc as TERM is changed by your multiplexer when you load it.
If echo $TERM already says screen-256color try this:
TERM='xterm' clear. If that works, then your terminal emulator doesn't support the standard multiplexer configuration. You might need to add something special for that particular terminal emulator in your bashrc/bash_profile.
Keep in mind that this problem is related to your tool selection and configuration. Ubuntu attempts to choose defaults that work well with other defaults so that everything 'just works'.
dpkg -V ncurses-base ncurses-termreturn? – steeldriver Aug 05 '16 at 16:40