Tem sido um tempo longo desde que corri talkd (ou, na verdade, ytalk , se bem me lembro). Há uma coisa que vejo que parece errado - falar é um protocolo UDP .
Portanto, sua linha inetd.conf está errada. Demorou um pouco para desenterrar a linha certa, mas de acordo com o Manual do Administrador do Debian , é:
talk dgram udp wait nobody.tty /usr/sbin/in.talkd in.talkd
Se você tiver um firewall em execução, também terá que deixar passar o tráfego. Por exemplo:
iptables -I INPUT -p udp --dport talk -j ACCEPT
talk é a porta 517 se o seu programa de configuração de firewall não receber o nome.