Use os repositórios em vez de baixar o .deb
Há uma página detalhada sobre como fazer isso aqui - link
E para o seu pacote ausente:
% bl0ck_qu0te%e instruções
# Install required dependencies if needed
sudo apt-get install apt-transport-https software-properties-common wget
# Download package file
wget https://launchpad.net/~kxstudio-debian/+archive/kxstudio/+files/kxstudio-repos_9.4.6~kxstudio1_all.deb
# Install it
sudo dpkg -i kxstudio-repos_9.4.6~kxstudio1_all.deb