doh! I also bumped into this one on a more outdated machine. interestingly, the other two (more up-to-date) ones did not show this problem and upgrade silently succeeded. I guess these packages were not designed to be upgraded in "one big hop" skipping some intermediate versions.
I worked-around this using synaptic by doing the following: 1) mark libdjvulibre21 for reinstallation (appears as broken) 2) mark libdjvulibre15 for total removal 3) mark djvulibre-desktop for installation 4) click apply to apply all these changes simultaneously 5) mark libdjvulibre-text to install 6) mark djvulibre-desktopt remove 7) click apply I guess libdjvulibre-text should have a conflict with libdjvulibre15 the same way as djvulibre-desktop does.