This sounds like a problem with a sensor in the engine management system. Since cars don't usually have chokes anymore, the EMS decides how to control the fuel/air mixture. If it's not doing its job properly you will have problems like the ones you describe.