Não quero dizer que isso seja banal, mas você é capaz de su -
? Sudo é uma ferramenta maravilhosa, mas quando as coisas estão prontas, pode atrapalhar; e esse é um momento apropriado para mudar genuinamente o usuário para root, consertar o que precisa ser consertado e voltar a um estado operacional normal onde você pode confiar novamente no sudo.
Como alternativa, você tem acesso KVM remoto ao console? Se as coisas estão realmente quebradas e você não pode nem iniciar um shell para o root, provavelmente você está olhando para um hard reset físico.
Espero que isso ajude; boa sorte!