Hyundai Repair: cam shaft position sensor, hyundai sonata gls, air flow sensor

Question
The cam shaft sensor was recently replaced in my 1999 Hyundai Sonata GLS V6. Since then, the first time the car is started after sitting overnight it misses badly, and even  backfires occasionally, for 5 or 10 minutes and has very poor power and acceleration. The problem does not recur during normal usage of the car during the rest of the day.

The engine had been running well before the replacement of the sensor, but the "check engine" light was on, and an engine analysis indicated a defective cam shaft sensor. Since the replacedment of the sensor the "check engine" light has not been on.

Is it likely that a defective new cam shaft sensor or faulty installaation of the sensor is responsible for the poor performance when the engine is first started in the morning?

Answer
I'm having difficulty reasoning a scenario where a camshaft sensor would make a car misfire or backfire.  If it doesn't work properly, the car tends to not have quite the same performance, especially accelerating from a stop, but overall it still runs reasonably well.  By the same token, it stands to reason that if the problem began occurring immediately after replacing the sensor, that it's most likely (but not necessarily) related to the work that was done.

Here's what I'd recommend checking:
1.  I'm figuring you took the upper portion of the air box off as well as the intake bellows and the air flow sensor.  Make sure all are secure and tight and that the air flow sensor is not installed backward.
2.  Make sure the camshaft sensor and its housing are secure and properly aligned.
3.  Try unplugging the cam sensor.  If the problem goes away, it's pretty much guaranteed to be related to the sensor in some way.