Kinda sounds like a IAC issue to me because it only deals with a problem of holding an idle.

Once the motor warms up the IAC is used less and the IAC itself is warmed by the motor and perhaps it functions better.