Você já tinha visto visudo? Esse erro indica que o arquivo já está sendo editado. Primeiro pare o outro processo com:
killall visudo
Execute também
visudo -c
para garantir que o arquivo sudoers não esteja corrompido.
Eu recebo o seguinte erro ao executar sudo visudo
no meu Ubuntu:
visudo: /etc/sudoers busy ,try again later
Tags sudo