Isso pode ocorrer quando Defaults requiretty
não está comentado em /etc/sudoers
.
A correção é comentar essa linha:
#Defaults requiretty
Lembre-se de editar apenas /etc/sudoers
usando o comando visudo
**.
** O comando visudo
só pode ser executado pelo usuário root
.