Ok, I was able to reproduce this in an edgy chroot. It seems to be an issue with recommended packages, because: $ LC_ALL=C sudo aptitude install kile produces the same output as you, whereas $ LC_ALL=C sudo aptitude --without-recommends install kile works. Besides, $ LC_ALL=C sudo apt-get install kile works too.
But I don't know which package is causing this ^^". -- Kile dependencies should be changed to allow texlive https://launchpad.net/bugs/74233 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
