http://ubuntuforums.org – I've encountered this problem and searched and tried many of the suggestions I've found to no avail. This occurs on Lucid, 2.6.32-39-generic. For example, sudo apt-get autoremove gives: Code: sudo apt-get autoremove Reading package lists... Done Building dependency tree Reading state information... (Hardware)