Verifique seu arquivo sudoers (ou faça com que o administrador o verifique). Ele contém algo parecido com isto:
Default requiretty
(O padrão também pode ser apenas um grupo, mais fácil apenas procurar por requiretty)
O rápido e fácil é comentar isso, e isso resolverá esse problema. Você também pode configurá-lo com requisetty para o comando específico.
Você também pode tentar chamar sudo com --session-command para superar isso