Quote Originally Posted by TheRealEdwin
My only guess is that we have a bad hyphen somewhere in the filename.

edit: Changing custom to the kernel number (2.6.12) worked.
Yeah, I guess you figured it out already, but straight from the 'make-kpgk' man pages: 'Secondly, the version may contain only alphanumerics and the characters + . (full stop and plus) and must contain a digit.' -> no hyphens.

The general format for the kernal package naming scheme is this:
kernel-image-(kernel-version)(--append-to-version)_(--revision)_(arch).deb

for example, when I built my 2.6.12 kernel, I used the following command:
make-kpkg --rootcmd fakeroot --initrd --append_to_version -custom --revision $(date +'%d%m%y') kernel_image kernel_headers

which gives me:
skoal@morpheus:///usr/src $ ls *.deb
kernel-headers-2.6.12-custom_190605_i386.deb
kernel-image-2.6.12-custom_190605_i386.deb

\\//_