Měl jsem stejný problém a žádná z výše uvedených odpovědí nepomohla. V mém případě bych se mohl přihlásit jako root, sudo fungovalo, ale ne su .
Ukázalo se, že /bin/su nějak ztratil suid povolení.
Opravil jsem to pomocí chmod u+s /bin/su a pak su znovu fungovalo.
Pravděpodobně jste uzamkli uživatele root příliš mnoha nesprávnými autentizacemi. Zkuste
usermod -U root
k odemknutí účtu.