Faut voir exactement le type de police utilise dans le fichier...
 
Une Arial TrueType ne sera pas reconnue si dans le systeme c'est une Arial OTF ou une Type1..
 
Il me semble bien que lorsque l'on ouvre le fichier dans illustrator et que l'on va dans le menu "texte/rechercher une police", la fenetre indique le nom de la police contenu dans le fichier et son type, ensuite vous pouvez effectuer un remplacement global... mais verifiez si c'est bien le meme type (OTF, TrueType, Type1)