Aus meiner eigenen DAU-Erfahrung (!) mußt du unsinnigerweise apt-get upgrade Mehrmals aufrufen, weil er nicht alle Abhängigkeiten in einem Schritt auflöst. Mußt es eben so lange aufrufen, bis er wirklich keine Packete mehr installierne will.