Did I do something wrong while trying to recover files with foremost?

I think you could add the option "-d" (which means "indirect block detection", that works fine with unix) and specify the kind of files you want to recover (like zip or jpg or ole). The result:

sudo foremost -d -o /recovery/foremost -t jpg,ole,zip -i /dev/hda