O agrupamento padrão para o conjunto de caracteres para MySQL é latin1_swedish_ci, que não diferencia maiúsculas de minúsculas. Não sei por que isso é. Mas você deve criar seu banco de dados assim:
CREATE DATABASE database_name CHARACTER SET utf8;
CREATE DATABASE database_name CHARACTER SET utf8;