Comment 4 for bug 960179

This is occurring because the private gnome-documents library libgdprivate-1.0.so is linked against libevdocument3.so.3, however the package libevince3-3 now provides libevdocument3.so.4.

So it looks like gnome-documents only needs to be rebuilt against teh new libevince3-3, and maybe needs a build-dep or something so this happens automatically in the future.