Город приходит аналогом или SIP/E1?
Как вариант АТС отдает город просто 6-значным числом, а межгород полным префиксом. И тогда нужно восстанавливать полный номер.
Попробуйте к городу просто подключить какой аппарат с callerID и посмотреть что в реальности приходит, а потом уже думать как это пробросить через АТС.