I have a similar problem, only on my machine "Gimp" had to be removed for the update, and now will not re-install due to 2 "poppler" files not being "installable" ?
I tried this update on the 12th march (about 3am UK time)
I do not have "texlive" at all (either before or after update) so I doubt it's that.
weird for sure, I don't use Gimp very much, so it's not a biggy, but it is weird.
updated from heanet repo.
Judging from other posts it seems like the programs due for removal, varies from machine to machine, very strange

hope it helps towards someone figuring whats wrong.
(not with my machine, but in general).
I should add, this is 2011.9 updated over the course of time and standard Kde DE (not full monty or mini).
-----------------------------------------------------------------------------
[edit]
today, I noticed that the 2 "uninstallable poppler files" were not in the repo, (they were all older versions).
Disclaimer:
I am not suggesting anyone else do this, as Neal has said many times " testing is just that, testing, and is not supported".
anyway, having not much on this machine to worry about, I added testing to synaptic, and then they appeared as if by magic !
got them both, and was then able to re-install gimp.
weird, having to use "testing" files to run gimp

I hope this is helpful to those trying to figure all this out, if not, mods just remove the post