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 .