Dit klinkt alsof het systeem denkt dat betreffende mappen niet bestaan, en er ook niet in slaagt de mappen aan te maken. Het zou kunnen dat er tijdens de updates iets vreselijk fout is gegaan, met beschadiging van het bestandssysteem voor gevolg.
Ik zou eens met de live CD opstarten en de betreffende partitie controleren met "fsck" om te zien of het bestandssysteem het probleem is.