Nos comentários e em suas investigações posteriores, parece que o seu devtoolset está modificando o PATH
. Infelizmente, isso inclui o que parece ser um comando antigo ou quebrado do sudo.
Valeria a pena tentar modificar o devtoolset incluir no seu .bashrc
e, em seguida, fazer login novamente:
if [ "$(gcc -dumpversion)" != "4.7.2" ]; then
scl enable devtoolset-1.1 bash
PATH=/usr/bin:$PATH # We need a working sudo
fi