After you install a kernel in Debian you still have to use the command 'lilo' in a console so it updates the correct boot parameters.
btw using --append-to-version=-051104 will give you a different kernel with it's own module tree. Revision only changes the name of the .deb, not the actual kernel! Creating a second )or third) kernel can be very usefull for testing the new one before switching to it. You can always boot your old kernel.
A good howto and more info can be found here:
Debian kernel (re)compile
Not sure why you use lilo, I find Grub much easier to work with. You might consider uninstalling lilo and install grub. It's a simple move....