Na verdade, esse é o comportamento pretendido. Se você não estiver na lista de sudoers, não poderá se adicionar, porque em um sistema multiusuário os usuários restritos não poderão obter acesso total. Se você tem a senha de root que você poderia fazer
su root
para mudar o usuário para root e, em seguida, adicionar-se à lista de sudoers.