You say you have headers, there is a quick way to determine if its a single cylinder or the entire bank, beg, borrow, steal an infrared thermometer gun and take temperature readings on each primary pipe with the engine started "cold" in the morning. Let the engine fully warm up and recheck the primaries, there shouldn't be much more than 50 degree difference on the outside temperatures of each tube. If they are stable, the problem may be the cat overtemp subroutine is coming into play and dumping fuel into the pipe, making it act like it has too far retarded timing. recheck after a drive that would normally make them glow and recheck temps. expect temperatures in the 850-1000 to make the header glow.
As asked before, does the car have cats? do you have a balance pipe, what headers do you have and do you have a tune, if so did they correct the individual cylinder fuel trim tables to correct for the dynamic change in the exhaust tract at idle and off idle.