I think Software centre is not indexed properly / not working properly these days. Don't quote me, I am not an expert. I have never really used it anyway. I use synaptic package manager for managing my software packages, why not give that a try and see how you get on.

 sudo apt-get install synaptic

It will appear in your main menu, run it then enter whatever you like in the search box. Select and install packages.