I manage to kludge around the failure by using dpkg directly to force the upgrade of the libcherokee-* packages. apt-get upgrade was then able to upgrade the cherokee package:
dpkg --install --force-overwrite /var/cache/apt/archives/libcherokee-* apt-get upgrade -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]