Experimente:
export PATH="/bin:/sbin:/usr/bin:/usr/sbin:${PATH}"
e digite o comando que você deseja executar, por exemplo:
sudo apt-get update && sudo apt-get upgrade
Se isso funcionar, você pode adicionar a linha ao seu .bashrc
dentro do seu diretório pessoal para restaurar o PATH
correto.