attila77: any magical ideas? I think what's happening is that the dmsetup stuff is conflicting with my package because the same files are in both packages.
One ugly hack would be to have fake names for the binaries in the package, which you then move to the correct name in the postinst...? I don't know...