Bug#485943: +1

[Filipus Klutiero <chealer@gmail.com>]

I must be getting the same problem on my testing/unstable mix. This morning 
Synaptic wanted to install bash-completion, libccid, pcscd and perl-doc. I 
upgraded from apt 0.7.11 on 2008-06-10 and this was my first dist-upgrade.

# LANG=C apt-get dist-upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Done
The following NEW packages will be installed:
  bash-completion libccid pcscd perl-doc
The following packages have been kept back:
  xkb-data
0 upgraded, 4 newly installed, 0 to remove and 1 not upgraded.

xkb-data is simply on hold.

bash-completion seems to be requested because I have two bash versions 
available with different recommendation version restrictions. In sid bash 
recommends bash-completion (<< 20060301-0) while in testing bash recommends 
bash-completion (>= 20060301-1).

perl-doc might be explained by perl changing its recommends from "perl-doc" 
to "perl-doc, netbase", but that's not a great explanation.

Either libccid or pcscd could bring the other, but I see nothing explaining 
why either of them would be requested by already installed packages.
apt is clearly not trying to satisfy all unsatisfied recommendations, because, 
for example, I have aptitude but not aptitude-doc.

This must have been introduced by
   * apt-pkg/depcache.cc:
     - Patch MarkInstall to follow currently satisfied Recommends even
       if they aren't "new", so that we automatically force upgrades
       when the version of a Recommends has been tightened.  (Closes: #470115)

Since this wasn't reported before today, I suppose this problem is specific to 
mixed systems.