I've diagnosed my problem. It is the Z axis brake as I suspected. The logic is working, that is, the brake is signaled to be disengaged, but I think the power drops to the brake disengage solenoid when all three axis motors start up in rapid. I confirmed by removing the brake from the end of the Z axis stepper.