O que eu sugiro é fazer uma captura de pacote no telefone e no lado do servidor e, em seguida, analisar as capturas usando o WireShark.
O Wireshark possui uma interpretação excepcionalmente boa do tráfego de VoIP e decompõe os pacotes SIP para você em pedaços fáceis de ler.
De lá, você pode dizer se o seu servidor STUN está incorreto (se você estiver usando STUN), ou se há algo estranho acontecendo com o pacote de conexão, e então usar isso para diminuir a situação.
A razão para executar a captura em ambas as extremidades é que eu vi alguns firewalls "SIP-Aware" bem-intencionados manipularem pacotes SIP incorretamente, o que causou sem fim de dores de cabeça, mas eu poderia dizer que os pacotes o firewall era diferente do que estava saindo do firewall, o que era uma oferta.