For all those who installed aptitude to easily search through apt on ubuntu 11+, upon upgrading to 11.10 I am now receiving this error.
[ ERR] Reading state information
E: Could not open lock file /var/lock/aptitude - open (2: No such file or directory)