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.