De #debian em oftc.net, foi sugerido que eu adicionasse um repositório de fontes para a versão estável, então
apt-get build-dep PACKAGE_NAME
apt-get -b source PACKAGE_NAME
como faria se estivesse construindo um pacote de testing / unstable para uma instalação estável. Isto irá construir o pacote contra as bibliotecas atualmente instaladas no meu sistema, evitando problemas de uma instalação binária.