Tanto wall como write no Debian (e Ubuntu) usam o privilégio setgid ( set-group-id ) para o grupo tty para permitir programas para escrever nos terminais de outros usuários.
No entanto, é comum que os administradores de sistemas de computadores compartilhados desativem esse recurso. Você pode ver as permissões fazendo
ls -lL /usr/bin/write /usr/bin/wall
e em um sistema normal veria isso (datas não importam):
$ ls -lL /usr/bin/write /usr/bin/wall
-rwxr-sr-x 1 root tty 23056 Dec 11 2012 /usr/bin/wall
-rwxr-sr-x 1 root tty 14624 Jun 11 2012 /usr/bin/write
O s no primeiro campo -rwxr-sr-x é o bit setgid e o quarto campo é o grupo tty . Você precisa dos dois (ou de um grupo equivalente) para fazer o recurso funcionar.
Além das permissões, há outro aspecto com o qual você encontrará o gnome-terminal: wall e write enviam suas mensagens para usuários conectados . Eles obtêm essa informação do arquivo de dados utmp, que o gnome-terminal não suporta.
Leitura adicional: