Can't change gnome-terminal tab's title from within ssh session on remote debian 8 machine

When I connect to a debian 8 server I can't change gnome-terminal tab's title, see for yourself:

$ ssh server1
$ echo -en '\e]0;test\a'
# title changes
$ echo $TERM
xterm-256color
$ cat /etc/issue
Debian GNU/Linux 6.0 \n \l

$ exit
$ ssh server2
# here the title changes to USER@HOST: CWD
$ echo -en '\e]0;test\a'
# title doesn't change
$ echo $PROMPT_COMMAND

$ echo -en '\e[0;34mtest\e[0m\n'
test   # written in blue
$ echo $TERM
xterm-256color
$ cat /etc/issue
Debian GNU/Linux jessie/sid \n \l

And I don't really know where else to look. Any ideas?