Solange du eine Stable Distribution nutzt sollte das eigentlich unnötig sein, aber hast du mal "aptitude full-upgrade" eingegeben? Wenn du "volatile" nutzt könnte das zum Beispiel auftreten, oder wenn du schon Squeeze oder so nutzt.