I'm still confused about why dpkg complained about the missing file in /var/cache/apt/archives, could you post the output of: ll /var/cache/apt/archives/libxv*

What I meant with the apt-cache policy and show was that you can check from the depends line which packages libdc0 libxv1 need, and then do a check with apt-cache policy on all of them to see if they are installed and try to install them first.