Если кому интересно, побыстрому зарегестрировался на платном хостинге, изменил последнюю строку на
echo json_encode($records, JSON_UNESCAPED_UNICODE);
и все заработало (ЗЫ на локальном хостинге так не прокатило, видать где-то в настройках кодировка другая стоит, поправьте меня если не так).
