So thank you for all the information. It turned out the IAC was stuck. (100,600 miles only...) My best guess was that after having the battery disconnected the IAC did a full sweep on first start and then got stuck open. I lightly tapped on it with a small bra... Login to read more.