La butto lì (e non quoto niente perché in questo trhead mi son perso), non è che hai altri repository oltre a quelli ufficiali? Oppure che hai pacchetti bloccati? Se non sai rispondere posta:
$ cat /etc/apt/sources.list
$ cat /etc/apt/sources.list.d/*
$ cat /etc/apt/preferences
$ cat /etc/apt/preferences.d/*