Je regarderais les règles de tri dans cette section de la documentation MySQL :https://dev.mysql.com/doc/refman/5.7/en/connection-access.html
Il se peut que votre utilisateur soit identifié comme un autre utilisateur avec un mot de passe différent. Quelles autres entrées sont présentes dans votre table utilisateur ?
Mise à jour basée sur de nouvelles informations : Votre connexion a été identifiée comme l'utilisateur ''@'%'. Cet utilisateur a des informations d'identification différentes ou ne dispose pas des autorisations nécessaires.