Если видим сообщение "Не удалось получить доступ к файлу блокировки /var/lib/apt/lists/lock" и действуем совершенно точно с правами администратора, то нужно упомянутый файл просто удалить.
Когда активно много репозиториев, возникает ошибка "dynamic mmap ran out of room". Решение: добавляем строку APT::Cache-Limit 500000000; в файл /etc/apt/apt.conf.
Очередная чистка: sudo aptitude purge foomatic-db-gutenprint hpijs-ppds hpijs hplip hplip-data bluez-cups evolution-data-server compiz-wrapper compiz-check telepathy-gabble telepathy-haze telepathy-idle telepathy-mission-control-5 telepathy-salut telepathy-butterfly libgdata-google1.2-1 libgdata1.2-1 libedata-cal1.2-6 libedata-book1.2-2 libdecoration0 libegroupwise1.2-13.