У тебя php скрипт и html страница с Ajax в одной и той-же кодировке? И она указана в заголовке?