Система не обнаруживает у себя в базе станцию с названием КРИВОЙ РОГ. Это неправильно.

Кривой-Рог.

Дело в том, что пробелы в идентификаторе названия станции недопустимы. Поэтому вместо них ставят "-".
Николаевск-на-амуре, кострома-новая, нижний-новгород (такой станции, правда, нет ))

[Kolyna]

Антон Алексеевич, Вы совершенно правы!
Пробелы в названии действительно недопустимы, но только на этом сайте или на терминале кассира.
В прочих информационных системах (http://www.express-2.ru, http://exp2.i-koleso.ru) пробелы допустимы, а вот дефисы - нет.

Разрабочикам данного гейта следовало бы предусмотреть, чтобы пробелы в поле преобразовывались в дефисы, когда запрос уходит в систему.