Еще, как выяснилось на практике, зависит от настроек местных провайдеров телефонии.
Конкретный пример с CallerID:
Установили на SIP-аккаунт в качестве CallerID свой реальный номер. И после этого звонки с данного sip-аккаунта на все номера региона(области) перестали проходить. Как выяснилось в последствии, у Ростелекома "АТС" настроена таким образом, что не принимает внешние звонки с номеров, принадлежащих ее внутренней емкости, что вообщем то логично. Пришлось для звонков по городам нашей области использовать sip-номер без CallerID.
И да, как написали ранее, большинство проблем возникает при приземлении ip-траффика в телефонные сети.