Depuis quelques temps, les mises-à-jour de mon EeePC 901 se plantent à cause du package "eeestorage" qui semble mal installé :

E: I wasn't able to locate a file for the eeestorage package. This might mean you need to manually fix this package. (due to missing arch)
E: Couldn't lock list directory..are you root?

Pour (partiellement) résoudre le problème, je n'ai pas trouvé d'autre solution que de forcer la désinstallation du package, un simple sudo aptitude remove eeestorage ne faisant pas l'affaire. Pour cela, j'utilise la commande suivante :

sudo dpkg --force-remove-reinstreq --purge eeestorage

Une fois "eeestorage" supprimé, les installations et les mises-à-jour se font à nouveau sans problème.
Reste maintenant à déterminer à quoi sert ce package : il est a priori lié à Yostore, une plate-forme Asus permettant le stockage de fichiers en ligne. Je n'en ai pas l'utilité pour l'instant : on verra ça après les vacances :-)