DAMN PENGULNS!
ARE YOU HELPING EVERYONE OUT!?
How does he have the time do make all these calibration maps?
Haha... Okay... onto your issue. Did you check the what WB O2 readings you were getting when the car started?
Hit F6 to start logging before you crank the car.. then hit F6 again after the car dies and see what exactly is going on.
My guess is it has something to do with the idle/engine start... this is a PITA if you don't have experience doing it. My best suggestion... only one I have for you honestly. Is to read the manual on how to get the car to find idle. I think there's actually a dedicated section on "Setting up Idle"... or something like that.
I think they also have it on the aemforums somewhere, but a quick search couldn't find it. Probably in the EMS manuals section.
Also...
http://forum.aempower.com/bbs/viewtopic.php?t=13375
Although I'm sure pengulns probably already has that taken care of.
::edit::
after reviewing your log files... it looks like you need to play with your idle target base table. Basically you need to set up your idle.