Para corrigir isso:
sudo mkdir /run/lock
A aptidão agora deve ser executada sem problemas.
Para todos aqueles que instalaram o aptitude para pesquisar facilmente através do apt no Ubuntu 11+, após a atualização para o 11.10, estou agora a receber este erro.
[ ERR] Reading state information
E: Could not open lock file /var/lock/aptitude - open (2: No such file or directory)
Para corrigir isso:
sudo mkdir /run/lock
A aptidão agora deve ser executada sem problemas.