Você pode extrair os scripts de manutenção do seu deb com
mkdir tmp
dpkg-deb -R mypackage_1.0-1_all.deb tmp
Agora você pode executar tmp/DEBIAN/postinst
com um argumento "configure" para simular uma instalação de pacote e ver qual é o problema:
tmp/DEBIAN/postinst configure