Você iniciou um novo shell depois de instalar o pacote ncurses-term?
Se você tiver acesso root, poderá considerar copiar o arquivo /etc/sudoers
para /root/sudoers.backup
e adicionar a linha manualmente usando:
echo "myuser ALL=(ALL) ALL" >> /etc/sudoers
Se você quiser dar acesso a um grupo em vez de um usuário, precisará prefixar o nome do grupo com o caractere de porcentagem:
echo "%sudo ALL=(ALL) ALL" >> /etc/sudoers
Lembre-se de que a última regra correspondente será efetiva no arquivo sudoers, portanto, a edição do arquivo sudoers usando um editor ainda é aconselhada a ser a maneira recomendada.
EDITAR:
Outro ponto de reflexão, qual é o valor da sua variável $TERM
? Tente defini-lo usando TERM=vt100
antes de emitir visudo
ou use um dos seguintes:
TERM=vt100 visudo
TERM=xterm visudo
TERM=dumb visudo