Возможно у вас неправильно посылается From, например там неправильный хост. Попробуйте собрать дамп звонка Wireshark и посмотреть в заголовки, скорее всего там и будет ответ
Тот что подойдет вам по ценам. Если вам не нужен CPaas и есть время, то можно настроить всю роутинг логику на своем Asterisk и использовать провайдера скорее как трубу в ТФОП
Можно попробовать автоматизировать baresip или использовать тот-же asterisk с call файлами или (что на мой взгляд более предпочтительно) ARI интерфейсом. Если вы пишете на node.js, то есть хороший проект https://www.drachtio.org