Tente usar o gerenciador de pacotes do GDebi para a instalação *.deb disponível via terminal sudo apt-get install gdebi
Em seguida, para instalar o pacote, clique com o botão direito do mouse em seu pacote *.deb - > abrir com - > Instalador do pacote do GDebi - > instalar pacote
Eu gosto disso porque você pode ver as dependências de detalhes necessárias no status.