Comment 19 for bug 1236951

I was able to get rid of the amount of error messages during every update by just purging and reinstalling the packages.

sudo aptitude purge tex-common kile texlive
sudo aptitude install tex-common
sudo aptitude install kile
sudo aptitude install texlive

Hope this helps other people as well.