I am seeing the exact same thing when trying to install djview4 and djvulibre-bin. libdjvulibre21 gets selected for installation, and won't install due to lib*15 having a hold on /usr/share/djvu/osi/cs/messages.xml. I have tried backing out of the installation, but that has failed. apt-get -f install also fails. I have tried removing the file by hand, but this does not work either.
[EMAIL PROTECTED]:~$ uname -a Linux vonneumann 2.6.18-5-686 #1 SMP Tue Dec 18 21:24:20 UTC 2007 i686 GNU/Linux -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]