Оказывается, у сборки Ubuntu есть некоторые проблемы. Сборка из источника помогает:
apt-get remove extundelete apt-get install build-essentials e2fslibs-dev tar -xjf extundelete-VERSION.tar.bz2 cd extundelete ./configure make src/extundelete --restore-all image.raw