My lumina LS had similar problems, but just stopped working at all. I searched online and found out that my Fuel Pump inside the gas tank had gone. One of the biggest head aches to work on since i had to drop the tank and the pump was inside the tank. After i put in the new one and after an hour of realigning the tank my car started like nothing. Good luck with this job i suggest 2 things if you do decide to try the fuel pump.
1. Do not attempt to do this job on your own have at least 2 others help you.
2. Do not have a full tank of gas when you start this job :-( Like i did....