Encontrei o problema que parecia estar causando a maioria das minhas dores de cabeça. Um dos telefones VoIP estava conectado via cabo PoE, o que significava que era, e então o seu passagem era conectado a um comutador na rede. Isso causou alguns problemas interessantes de loopback, mas apenas removê-lo da rede pareceu esclarecer tudo.