Interesting to note, if I use the --append-to-version=-mark1 switch when performing make-kpkg, I don't run into this problem. -- kernel-image deb doesn't install correctly https://launchpad.net/bugs/46798