Aptitudeをインストールしてubuntu 11+でaptを簡単に検索できるすべての人が、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は問題なく実行されるはずです。