Jetzt wo ich weiss, dass ich statt nur apt-get update vorher apt-get upgrade machen sollte, ist dies weniger ein Problem und wird von mir auch wöchentlich durchgeführt.
Sag mal, der schnellste bist Du ja nicht, oder?
1. "apt-get update" (Aktualisiert die Repositories, installiert nix)
2. "apt-get upgrade" (liest die mit 1. aktualisierten Repositories aus, vergleichts mit der installierten Basis und aktualisiert die Pakete)
Da ich Dir eine Linuxsattelfestigkeit nicht unbedingt bescheinigen kann, mag vielleicht LinWiki.de - Das Linux Wiki weiterhelfen (hats mir zumindest).