A quick solution to this problem is to make sure that /etc/bash.bashrc file has a line uncommented.
vim /etc/bash.bashrc
Then, look for this line and make sure it is NOT commented out:
PROMPT_COMMAND='echo -ne "\033]0;{USER}@${HOSTNAME}: ${PWD}\007"'
