Для всех тех, кто установил aptitude для простого поиска через apt в Ubuntu 11+, после обновления до 11.10 я теперь получаю эту ошибку.
[ ERR] Reading state information
E: Could not open lock file /var/lock/aptitude - open (2: No such file or directory)
Чтобы это исправить:
sudo mkdir /run/lock
Aptitude теперь должен работать без проблем.