Неожиданно встретился с сабжем. Пример можно посмотреть на http://artinox-td.ru/my/ajax/3/ (в принципе скрипт подготовлен для демонстрации аякса, но без разницы). В то же время, то же самый пример на localhost'е работает безукоризнено. Точно такая же проблема была и на http://artinox-td.ru/my/parcer.php, пока я не прописал кодовую страницу через

header("Content-Type: text/html; charset=UTF-8");

С чем это может быть связано?