I don't know for sure so i asked a friend of mine and he suggested your ignition timing could be off during the warm up cycle.
Try checking for vacuum leaks and then go over everything in the cold start system like o2 sensor or any loose connections or a cold start injector if there is one.