ecco le possibili cause:
1) dai uno sguardo a /etc/apt/preferences (potrebbero esserci dei pacchetti messi in hold (usi apt-listbugs?))!
2) se dai
# apt-get -uV dist-upgrade
cosa ti da?