If I remember correctly, the udeb packages are not supposed to contain postrm scripts and md5sums files. The following packages do. postrm: autopartkit disk-detect grub-installer languagechooser prebaseconfig md5sums: autopartkit debootstrap-udeb nano-udeb parted-udeb prebaseconfig I guess someone should have a look and fix the problem. I'm not sure how to fix it.