Primeiro, verifique se o pacote foi instalado corretamente:
dpkg -l easytether | grep "^ii"
se você não receber nada, significa que o pacote não está instalado corretamente.
Depois disso, localize os binários do pacote:
dpkg -L easytether | grep '/bin/
fornece uma lista de binários que você pode executar. Use-os para executar o programa.