まずは全てを最新版にしてください。
(特に v4.5未満はメンバマスターに対応してません)
その上で下記を確認してみてください。
・各支店のファイアーウォール設定で、IPMsgもしくはUDP&TCP/2425ポートが開放されているか
・A支店との通信について。相互に画像入りメッセージも送受信できていますか?
(画像だけ受け取れていない場合、送信側のTCP/2425がブロックされています)
・ルータ設定では、支店B/C/D/E間のルーティング設定ただしく行われてますか?
(支店Bのコマンドプロンプトから tracert <支店CのIPアドレス> とした場合、)
ファイアーウォール等で通信リジェクトされていないかは、下記を行ってみてください。
Windows設定で telnetクライアントを有効にした状態で、
支店B(C/D/E)のコマンドプロンプトから、telnet <支店A/C/D/EのIPアドレス> 2425
とした場合に、
接続中: <IPアドレス> ....
と暫く固まったのちに、
ホストへ接続できませんでした。 ポート番号 2425: 接続に失敗しました
と出る場合は、相手側OS(or経路ルータ)ファイアーウォールが開いていないことを示しています。
(接続できた場合は、画面が全クリアされます。リターンキーを押せば戻ります)