I should also add some other points:
-- We have observed failures when the building had zero
power, except for the UPS battery power in the server room,
so we don't think that we are getting power spikes from
anything within the building.
If you had failures before utility power was even applied, it sounds
like multiple building grounds with differences in potential.