Eu tive o mesmo problema ao instalar um aplicativo e resolvi-o removendo o pacote antigo e executando o checkinstall novamente depois. Eu não reconfiguri ou recompilei.
Eu tenho um script que instala arquivos normais e alguns links simbólicos para esses arquivos em /usr/bin , então eu uso checkinstall para criar um pacote .deb .
O ponto é, checkinstall está ignorando os links simbólicos que eu crio. Faz cópias dos arquivos reais através dos links simbólicos.
Eu li as opções e as páginas de informações e não encontrei nada falando sobre links simbólicos.
Eu tive o mesmo problema ao instalar um aplicativo e resolvi-o removendo o pacote antigo e executando o checkinstall novamente depois. Eu não reconfiguri ou recompilei.
Tags deb checkinstall