Oui, ça arrive. Il suffit de laisser Photos ouvert une nuit et connecté au réseau, généralement, tout rentre dans l'ordre.
Après, comme toute bibliothèque, une petite reconstruction de temps en temps, ça aide aussi. Il faut lancer Photos en appuyant sur une touche style ALT (à vérifier si c'est la bonne touche).