После долгого копания в логах выяснили, что проблема была в провайдере, а в часности ростелекоме, и его дочке Смолтелекоме. АТС передавала полный код города, что провайдер не принимал и выдавал кривую статитистику, хотя звонок и совершал. После добавления правила отсечения лишнего и приведения номера к 6 значному формату проблема решилась.