Como a "Nota:" na parte inferior das suas dicas sudo dpkg -i de saída, isso geralmente é causado por $PATH sendo definido errado. Uma maneira que acontece é quando você executa dpkg -i sem raiz; mas esse não é o caso aqui.
Uma maneira fácil de confirmar o caminho é rodar sudo -s , que diz ao sudo para rodar um shell ao invés de algum outro programa. Então você vai ser desembarcado em um prompt de shell de root. Se você for echo "$PATH" , provavelmente encontrará /sbin e / ou /usr/sbin em falta.
O comportamento padrão do sudo é manter a variável $PATH do usuário intacta. Esse padrão é normalmente alterado pelo padrão /etc/sudoers do Debian, que contém:
Defaults env_reset
⋮
Defaults secure_path="/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin"
Se você não tiver a linha secure_path , isso explicaria o problema.
Duas opções são adicionar essa linha de volta (mas alguém pode tê-la removido porque queria que o caminho do usuário fosse transportado, por exemplo, porque ele contém elementos extras em /opt , por exemplo) ou para adicionar /sbin:/usr/sbin para o usuário $PATH .