Já experimentou um FLUSH PRIVILEGES;
depois do seu GRANT
? Em caso afirmativo, não é simplesmente uma questão de host (qual sintaxe você usou para criar os usuários)?
Além disso, pareço lembrar que, em alguns modos de recuperação de erro, apenas o root era capaz de efetuar o login, após o que era necessário reiniciar o mysql, mas seria necessário iniciar um modo de recuperação explícito e não permitiria seus outros usuários do site. para entrar.