Does apt-get remove take a call to an application out of /etc/init? I once removed Apache that way and then every time I booted up there was a line in the output saying that Apache couldn't be found. So I first used ksysv to delete tleds from all the runlevels where it was included and *then* I removed it with apt-get.