@jpaul As a test place a dumb (unmanaged) switch between one of the troubled target computers and the building switch and try it again.
If this works, then you need to get with your networking admins to check the network switches to ensure that (if) spanning tree is enabled, you are using one of the fast stp protocols (RSTP, MSTP, fast-STP, or what ever your switch port manufacturer calls it).