visudo does not work:

/etc/sudoers is busy, try again later

Apparently there is some file locking that sudo does which does not work. Uninvestigated for now.

One can just edit the /etc/sudoers file and take care of correctness by hand.