Its seems like Firewall or NAT issue
However, are you using vlan to Voip connections ? Voip should be isolated to LAN
IPSec its the best way to interconect these offices, even if there are not Firewall ( ipsec performs encryption and authentication )
You can use a "simple" router to lift up the IPSec. I recommend Mikrotik for its benefits, capacity and profitability
More than 4 years working as a network specialist
Resolution of problems of any level
Designed and set up large networks in hotels, shopping centers, businesses, etc.
Management of IPSec VPN servers, routing & switching, hotspots, load balances, Firewalls, BGP, MPLs
Management and total control in manufacturers such as Mikrotik, Fortinet, Clavister, Ubiquiti, Ruckus, Mojo, CISCO, Sophos, HP, Netgear