Şöyle bir açıklama yapayım:

-Veritabanı karakter setim "utf8_general_ci"
-Dosyamın karakter kodlaması UTF8 Without BOM
-Dosyamın başımda header("Content-Type:text/html; charset=utf8"); kodu var.
-Mysql Bağlantımda:

mysql_query("SET NAMES UTF8");
mysql_query("SET character_set_client = 'utf8'");
mysql_query("SET character_set_results = 'utf8'");
mysql_query("SET character_set_connection = 'utf8'");

kodlarını kullanıyorum. Bunca yıldır hiç bir kod hatası ile karşılaşmadım.