Certain ont peut être eu l'impossibilité d'effectuer la MAJ d'après installation suite à un problème  de paquets cassés.
Ouvrir un terminal et taper dans l'ordre :

sudo apt-get update 
sudo apt-get upgrade
sudo apt-get dist-upgrade 

Une fois l'opération terminée, le voyant de MAJ est au vert.  Lors des prochaines recherches de MAJ, ça se passe normalement.
Voici un petit moyen simple de résoudre le problème.