A configuração padrão requer que todos os sudoers estejam no grupo admin. Você saiu desse grupo ou está usando uma conta que nunca teve essa associação de grupo.
Como root, adicione-se ao grupo de administradores -
addgroup myusername admin
E tente novamente. Se isso não funcionar, então algo na sua configuração do sudo não é como deveria ser. Talvez vamos dar uma olhada no / etc / sudoers. Eu esperaria que houvesse a última linha:
%admin ALL=(ALL) ALL