Столкнулся с такой же проблемой...но решил таким методом.. c помощью NotePad++ перекодировал в UTF-8 без BOM... и все заработало...а еще добавил в начало ajax кода header('Content-type: text/html; charset=utf-8');
и все заработало...
мож я конечно не прав, но мне помогло