Por padrão, o sudo redefine as variáveis de ambiente por motivos de segurança, verifique a linha a seguir em / etc / sudoers
Defaults env_reset
A variável PATH é redefinida para o valor "secure_path".
e.g. Defaults secure_path = /sbin:/bin:/usr/sbin:/usr/bin
Você pode tentar
sudo env "PATH=$PATH" [command]
para preservar o caminho do sudo -E não funcionou.
Uma explicação melhor pode ser encontrada aqui