Check the stomp codes and maybe the temp sensors. 1223 (engine coolant temp - ECT) and 1224 (intake air temp - IAT) are the codes. If one or both are giving incorrect readings, the car won't run right until it's warmed up. Once the car is warmed up, it goes into closed-loop mode and the O2 sensor can change the fuel mixture much more accurately. Though it shouldn't cool off that much if you're in a store, I'd figure.
Bentley says the DME should be sending 5vdc to both sensors (don't run a resistance test on the harness, BTW - you can damage the DME).
Resistance tests are the same for both sensors...ECT is the one furthest forward on the head. Resistance between the sensor pins should be about 7K ohms at 32degF, and then gets lower as the motor warms up. At operating temp it should be much lower, only 200 ohms (0.2 K ohms) or so.
The IAT has the same ranges, you can test it on pins 4 & 5 of the AFM connector. While you're there I'd test the AFM resistance too...pins 1 & 2 should gradually increase resistance IIRC as the you swing the door open.