Primeiro, reinicie o computador, pressione a tecla SHIFT enquanto o Ubuntu está inicializando.
Isso te levará até o menu de inicialização.
Vá para Opções avançadas.
Selecione sua versão do sistema operacional (modo de recuperação) e pressione a tecla Enter.
exemplo: Ubuntu 14.04 (modo de recuperação)
Ele trará outra tela para você. Agora selecione “Drop to root shell prompt” e pressione Enter.
Ele carregará uma linha de comando na parte inferior da tela.
Agora, execute cada um dos seguintes comandos.
# mount -o remount,rw /
# mount -a
# chown root:root /usr/bin/sudo
# chmod 4755 /usr/bin/sudo
# init 6
Isto irá corrigir o seu sudo Acima do erro.