A network person I am not, however, this looks like a netwrok issue. Please remember, I consider everything from the network card in the desktop to the network card in the server part of the network. This includes the network cards and their drivers, and the IP stack of the OS.

If both branch offices use the same hardware, I would start by comparing the setups of the both.