Quando você executou apt-get upgrade , onde existe algum "não atualizado"? Por exemplo:
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
Observando 0 not upgraded . Se houver aqueles que não foram atualizados, execute apt-get dist-upgrade