New "Ubuntu Software" not working (16.04)
Solution 1:
Try installing the old software-center from the commandline:
sudo apt install software-center
Or try installing synaptic
sudo apt install synaptic
Solution 2:
I resolved this same issue using 'check for updates' thru the 'About this Computer'-->'Details' menu found thru the top right menu area of the desktop.