MySQL'de aratırken, siz kendi yazılımdan mı aratıyorsunuz yoksa phpMyAdmin üzerinden arandığında mı çıkmıyor.
mysql_query('SET NAMES utf-8');
Projenin başında yer alıyor mu.
Kendi projemiz ama config.php de bu kod eklenmiş olarak gözüküyor.
Phpmyadminde sql yapısinda "utf8_turkish_ci" olması fark eder mi?