I really think the OP problem is a sensor, thinking about it:
1. Only on hot starts he has a problem, if it was a vacuum leak it would happen every time you start your car, like mine
2. Cold starts he is fine, there is a signal that is able to be read when cold, but hot not...
I would really lean toward sensor on this one.
My problem exist whether the car is cold or hot -> leads me to sensor & vacuum leak
Only time it doesn't do anything is when its really cool outside, temp , and the car has been sitting for a while like overnight