Използвайте mysql_query("SET NAMES 'UTF8'"); преди да извършите каквито и да е заявки към базата данни.