Сочетания с разными предлогами могут употребляться в разных значениях. Поскольку Китай-город — это название не только исторического района Москвы, но и станции Московского метрополитена (а с названиями станций употребляется предлог на), сочетание на Китай-городе вполне объяснимо. Значение здесь: на станции «Китай-город», на территории, прилегающей к этой станции метро. Ср., например: давай где-нибудь на Китай-городе встретимся и посидим (= где-то в районе станции метро и рядом) и в Китай-городе сохранилось несколько монастырей (= внутри исторического района; предлог в связан с представлением о замкнутом пространстве).

В этом предложении из «Сказки для детей» М. Ю. Лермонтова союз но противопоставляет содержание шестой строфы содержанию пятой строфы, сравним:

5
То был ли сам великий Сатана
Иль мелкий бес из самых нечиновных,
Которых дружба людям так нужна
Для тайных дел, семейных и любовных?
Не знаю! Если б им была дана
Земная форма, по рогам и платью
Я мог бы сволочь различить со знатью;
Но дух — известно, что такое дух!
Жизнь, сила, чувство, зренье, голос, слух —
И мысль — без тела — часто в видах разных;
(Бесов вобще рисуют безобразных.)

6
Но я не так всегда воображал
Врага святых и чистых побуждений.
Мой юный ум, бывало, возмущал
Могучий образ; меж иных видений,
Как царь, немой и гордый, он сиял
Такой волшебно-сладкой красотою,
Что было страшно... и душа тоскою
Сжималася — и этот дикий бред
Преследовал мой разум много лет.
Но я, расставшись с прочими мечтами,
И от него отделался — стихами!

Не пишется раздельно, потому что в данном случае отрицается понятие, а не создается новое. Мы легко можем подставить слова, усиливающие отрицание: отнюдь не голодна, вовсе не голодна, но совершенно неестественной была бы подстановка слов, подчеркивающих утверждение (очень, крайне, весьма, чрезвычайно, в высшей степени и др.): *она в высшей степени неголодна (?) Это говорит о том, что перед нами отрицание признака, поэтому нужно писать раздельно.

Вероятно, алгоритм программы находит однородные члены предложения (им и двоим, там и негде). В действительности однородных членов нет, запятые не нужны.

Существительное пограничье относится ко 2-му склонению. Оно стоит в форме предл. падежа ед. ч. В этой форме существительные 2-го склонения имеют окончание -е. Ср.: на столе, на копье. Поэтому корректно: на дальнем пограничье.

Однако отметим, что в художественной, особенно поэтической, речи  (обычно при предлоге в) допускается написание форм предл. п. существительных сред. рода на -ье с окончанием -и, напр.: В молчаньи шел один ты с мыслию великой (П.); Подвиг есть и в сраженьи, / Подвиг есть и в борьбе. / Высший подвиг — в терпеньи, / В любви и мольбе (Хом.); И снег соперничал в усердьи/ С сумерничающею смертью (Б. Паст.). Под ударением окончание предл. п. -и отмечается только у одного слова на -ье: забытьё — в забытьи́. См. Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.

Запятая не ставится ни до, ни после союза и, т. к. союз соединяет однородные придаточные предложения.