Pas sûr que ce soit le même souci mais j'ai installé loki plusieurs fois ( disque dur HS ) et j'ai eu le même pb de mises à jour qui ne se faisaient pas .
Ensuite j'ai trouvé une info sur la nécessité de faire un sudo apt-get update && apt-get upgrade dans un terminal et depuis je n'ai plus de soucis de mises à jour
apt-get update : mettra à jour la liste des paquets disponibles dans les dépôts.
apt-get upgrade : mettra à jour les paquets installés dont une version plus récente existe.
J'avais téléchargé Loki sur le site elementary, j'avais pourtant lors de l'installation choisit l'option de faire les mises à jour.