[Aptitude-devel] Bug#787658: aptitude ignores available updates for a while after downgrades

[ydirson at free.fr]

Same here, it looks like only updating the package list again will bring those packages back into the "Upgradable" set.