OK, enquanto isso resolvi o mistério. Se eu criar o usuário no shell diretamente com o SQL, o novo usuário funcionará conforme o esperado. A segunda solução seria criar o usuário com o phpMyAdmin e depois ir para a tabela mysql.user e limpar o campo "plugin" para o usuário recém-criado.