شاید خیلی مرتبط نباشه ولی Collation دیتابیس/جداول/فیلدها رو چک کنید که روی utf8_bin باشه. ضمناً کوئری 'SET NAMES 'utf8 قبل از این کوئری اجرا شده باشه. اگر هم از mysql_real_escape_string استفاده میکنید، قبلش حتماً دستور ;('mysql_set_charset('utf8 رو اجرا کنید.