Você precisará de um terminal para resolver a situação, o Centro de Software não é capaz de lidar com esse tipo de problema. Para fazer isso, use:
sudo dpkg -r linux-generic linux-image-generic
sudo apt-get install linux-generic
Isso deve resolver o problema.