Eu baixei o código-fonte do sudo e parece que a maneira como isso pode acontecer é se o sudo estiver configurado para usar métodos LDAP ou SSSD para determinar as permissões. Se qualquer um deles estiver disponível, ele será verificado antes do método de arquivo. Isso provavelmente só faz sentido se esta máquina foi criada para você em um ambiente corporativo ou algo assim? Nesses casos, a mensagem de erro é um pouco imprecisa, pois ainda se refere ao "arquivo" de sudoers.
Eu nunca usei nenhum desses para isso, mas parece que eles seriam configurados em um arquivo /etc/sudo.conf, então você pode ver se tem algo assim. Olhando para man sudo
ele menciona um plugin LDAP e man sudo.conf
dá informações sobre plugins que são configurados como FWIW.