My IAC went bad anbd that is pretty much what it did. I would also make sure the new battery is fully charged, disconnect it and reset the computer. Start the car and let it try to idle itself without you touching teh throttle (it will try to die a few times) sometimes it will clear itself.....sometimes you ahve to buy a new part....
