У меня вообще показывает только Краснодар, Сочи нет

У меня тоже так было, проверьте как полис указан, у меня почему-то другой номер был

Такая же ерунда...

У меня так было, я изменила свой регион с Пермского края на Краснодарский и сразу все сработало

Вы ребенка пытаетесь записать? У меня тоже так было. Полис не находил он. Позвонила в поликлинику, в которую хотела записаться. Они исправили. Обновили полис и получилось записаться)