I dont think I can help you specificaly, but some food for thought:
Sounds like one of two things, when you first start the car, it is on a "outside loop" control, and runs on preset. once the O2 sensors reach an appropriate temp, the ECU switches to "inside loop" control, using all sensor inputs to regulate the idle speed mixures, ect.
Sounds to me like either the ECU is getting a bad tempurature reading form one of the sensors (intake, O2 or Coolant temp), or it cant decide to go "inside loop" or "outside loop" and is switching between the two.
I really cant provide much more assistance than that at this point, if someone has seen this before, please feel free to expand on this.