In een standaard Ubuntu installatie: "Software and updates" zoeken in de dash. De instelling is te vinden op de eerste tab, "Ubuntu software".
Probeer misschien eerst eens via de commando lijn up te daten als volgt:
sudo apt-get update
sudo apt-get upgrade
Misschien lukt dit wel, en dan zal het daarna ook met de grafische tools weer werken.