Not enough detail. Atmosphere, t, T? Continuous or batch? Does a thick oxide scale form?
Probably, too much time at too high a temperature with too much oxygen present. Also, verify that the initial composition is correct ($ Cu = 1.44 x $ Zn, so cheating incentive), higher Zn might segregate as more oxidizable beta-phase.
Are the annealing parameters based on existing cold work? Cold-worked C26000 recovers about 75% of its elongation potential at 800 oF (1 hour).
Combusted natural gas, air-to-gas adjusted to give 0.5 to 1% hydrogen after drying, is the most widely used protective atmosphere for the anneal of copper and copper alloys. Direct firing (w/o drying), even with slight excess of gas, may cause discoloration and staining of the metal by water vapor during cooling.
-- Metal Handbook Volume 4 Heat Treating, pages 719-728.