Sounds like maybe a problem with the warm-up mixture, as if only one of the two variables (air/fuel) is actually richer and the other one not. So I would check both during the warm-up phase. Just a guess, I'm sure others with better technical knowledge will have better advice.