First I would check the codes. It sounds like a fuel restriction from what you have said. When you cut it off and start it again it has time to pick up more fuel. I don't know how many miles are on your car but I would consider changing out the fuel filter. Start with the small things and work towards the larger ones, not the other way around. JMO