Вам необходимо убедиться, что ваше подключение к базе данных используется нами также в UTF-8. Вы можете сделать это следующим образом:
mysql_query("SET NAMES utf8");
Также убедитесь, что вы сообщаете браузеру, что это UTF-8:
header("Content-type: text/html; charset=utf-8");