Причина 1 - неверная кодировка веб-сервера:
Открой отладчик (Ctrl+Shift+I или F12) там смотри вкладку сеть и заголовки. Проверь чтоб там было в параметре Content-Type была кодировка utf-8.
Если её там нет, то перед выводом json напиши
header('Content-Type: text/json;; charset=utf-8');
Причина 2 - неверная кодировка БД:
После соединения с базой(mysql_connect) и выбора бд(mysql_select_db) следует выполнить промежуточный запрос
mysql_query('SET NAMES utf8')