If your using cat5, power line interference will not be an issue due to the interference canceling ability of the wire twist, if other than Cat5, this could be a problem.
Agree with Dkediger about about switches/hubs/broadband modems/printer etc which are directly attached to the NET if they are not on UPSs. Your workstations could be causing the connections to drop, assuming they are also not on UPS.
The building power supply is not adequate, most building are adequate when first built, but the power distribution system becomes over utilized with added loads, especially in building built before the 1960's. The way to correct this is major building rewiring, which I doubt is going to happen. Another possibility is to have an electrician add power factor correcting a.c capacitors, large ones, at your office feeder cables to correct poor power factor conditions ( you would need an electrically engineer to advise you). Another item, a constant voltage transformer to feed the office, rather expensive.
All in all, would be cheaper to have UPS units on all computers and devices. If this is your decision I would purchase refurbed APC units,with new batteries at about 1/3 the price, I purchase them all the time