It definitely sounds like a networking issues between the branches. I'd double check the IP / network setup in all locations and be sure you don't have conflicts somewhere.

Also, I'd move away from IP to an FQDN. Then you can manage things with a single connection string and DNS name. Local settings can be made in the router or even client machine to override the settings for the IPs.