Швидкий гугль наводить на думку, що sudo намагається перевірити логін/пароль через samba/active directory. Яким чином ви так встановили чи налаштували систему — не знаю, з самбою справи не мав. Можете зробити
grep smb /etc/pam.d/*
і спробувати позакоментовувати все, що стосується samba, але майте на увазі, що якщо ви щось там поламаєте, то не зможете увійти в систему взагалі. Або ж можна спробувати вилучити/перевстановити samba.