Você precisa definir a codificação de conexão do banco de dados:
mysql_set_charset('utf8');
Ou método semelhante, dependendo da sua biblioteca de banco de dados.
mysql_set_charset('utf8');
