Não sei ao certo por que você está usando telnet por meio de um navegador da Web. Não faz muito sentido fazer isso. Então, precisamos usar um comando telnet real em vez de cortar o Firefox para fazê-lo funcionar com 'telnet'.
Você afirmou nos comentários que costumava usar o PuTTY para o telnet. O PuTTY realmente existe nos repositórios e você pode usá-lo. Este comando o instala: sudo apt-get install putty
Você poderia então executá-lo no painel de instrumentos do Unity.
Existe também um programa telnet disponível nos repositórios, e deve ser instalado por padrão. telnet fornece uma interface telnet via linha de comando e SOMENTE a interface telnet (você a executa de dentro do Terminal). Você pode instalá-lo por sudo apt-get install telnet se o seu sistema informar que não está instalado. (Isso significa que você não precisará do PuTTY, que parece estranho no * nix na forma como ele formata as coisas, e trabalharia com o terminal de uma maneira melhor, então este é o método sugerido para o telnet.)