Je ne sais pas exactement ce que tu as fait mais, avec la date présente dans les données EXIF, faisant partie des critères de recherche, quel est l'intérêt de mettre une date dans un nom de fichier ?
Et à quoi ressemblent tes noms de fichiers. Je peux peut-être essayer de reproduire le problème.
Je recommande fortement de ne pas renommer les fichiers ou, tout au moins, de les charger d'informations redondantes avec les métadonnées. C'est de la perte de temps. Mieux vaut consacrer ses efforts à une bonne organisation au niveau dossiers, collections et mots-clés.