Just to confirm, you always ran "aptitude update" (not the synaptic update, not the update-manager update)?
Just to confirm, you always ran "aptitude update" (not the synaptic update, not the update-manager update)?