[ubuntu] No way to install new software ( any kind of software )

view full story

http://ubuntuforums.org – I can't install additional software in my Ubuntu (11.10). It says "Items cannot be installed or removed until the package catalog is repaired. Do you want to repair it now?" I click "Repair", but it fails every time. I read in some forums that I may need to run Code: sudo apt-get install -f but the output it gives is Code: Reading package lists... Done Building dependency tree      Reading state information... Done Correcting dependencies... Done The following packages were automatically installed and are no longer required:   libk (Hardware)