Исправление bormant, (текущая версия) :
При аналогичных ошибках для /var/db/sudo/ts он должен был ругаться в журнал сообщением об ошибке:
/var/db/sudo/ts is owned by uid X, should be Y
Для /var/lib/sudo он этого не делает?
Исходная версия bormant, :
В этом случае он должен был ругаться в журнал сообщением об ошибке:
/var/db/sudo/ts is owned by uid X, should be Y
что должно было помочь сразу же идентифицировать проблему.