mysql_query("SET NAMES UTF8");

veritabanını seçtikten sonraki satıra bu kodu ekleyip deneyebilirsin. benzer bir sorunu böyle çözmüştüm.