This
libpoppler-glib.so.5 is indeed the bugger that is missing from the repo's and is the reason that many apps can't be installed at the moment in your case evince , gimp. But also inkscape, tumbler....... Maybe more? I encountered this problem last evening too, reported it on irc.
It's removed for some strange reason, i can remember in my testdrives with Phoenix last week everything was fine... Maybe it's awaiting a update? But then again, it shouldn't have been removed from the repo's but rather upgraded...... in my logical thinking that is.... or do i miss something?
