Для sudo обычно необходим пароль текущего пользователя, который запрашивает права. На каком этапе у вас запрашивает пароль и каким пользователем вы входите в систему?