Please try these commands right after each other.
sudo dpkg --configure -a
sudo apt-get update
sudo apt-get upgrade
This should reload the package cache and install updates, afterwards you should be able to check for updates using the normal update icon. These are the commands I ran to fix and you can probably leave off the last one and use the update icon and have no issues.