New users not working on MySQL 5.6 in Amazon RDS
I forgot that I had created a stored procedure to set the time zone after every connection made.

Looking at the server log I found that the problem was that the new users didn't have permission to execute it.