خب بايد Collation رو در mysql با utf8_persian_ci تنظيم كني اين رو براي كل mysql و فيلد هاش بايد انجام بدي. بعد داخل كدهايت قبل از query از كد زير استفاده كني.
mysql_query("SET NAMES 'utf8'");
بعد اگه درست نشد بيا تمام اطلاعات داخل mysql رو پاك كن يه بار ديگه بريز.