Depois de navegar como um louco, eu encontrei uma solução definitiva, apenas no caso de alguém aparecer com o mesmo problema que eu tive. A solução consiste em instalar o aptitude e depois instalar o kile através do aptitude:
Seguindo os comandos
sudo apt-get install aptitude
e
sudo aptitude -R install kdebase-runtime
sudo aptitude -R install konsole
sudo aptitude -R install kile