does the cold start not just put fuel in when you crank it? and not when the cars actuall runnin,as youve no trouble it starting then it wont be the cold start
sounds like a minor leak somewhere that appears when the car starts heating up