Is this a multisite deployment? If so, what codec are you using between these sites, G729 - 24kbps, G711 - 64kbps? Best practice over the WAN is to use G729. Once you've checked your Region settings check your Location settings to ensure that they're configured to allow "x" amount of calls over the WAN i.e at Branch site A set to 128kbps which would allow 4 G729 calls over the WAN.
HTH