My switch version is 1.8.7. hope this log helps, Giving each phone a public will solve the issue??
send 325 bytes to udp/[196.53.96.54]:5062 at 08:52:40.892384:
------------------------------------------------------------------------
SIP/2.0 100 Trying
Via: SIP/2.0/UDP...