You mention different breakers, but is it possible they're using a combined neutral that may have become loose? Either 3 separate phases with the common neutral or a multiwire branch circuit using both hot legs of a single phase supply and the neutral?