Es stellt sich heraus, dass der Ubuntu-Build einige Probleme hat. Bauen von der Quelle hilft:
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