A abordagem que eu tomaria neste caso, e como indicado aqui , é inicialize no modo de recuperação (ou modo "usuário único") e corrija as permissões no arquivo /etc/sudoers
.
Essa resposta é para o Ubuntu, mas a mesma abordagem deve funcionar independentemente da distribuição.
Se por algum motivo você não puder inicializar no modo de recuperação, sugiro que use uma mídia Live (CD, USB) e corrija as permissões de lá.