I have a 98 Lumina had almost the same problem. If front and rear oxygen sensor's have not yet been change replace them. and check to see if your Plug wires are not put wrong and ck the throttle caseing and make sure that your EGR valve doesn't have any carbon build up same with the throttle.
other area's timing chain weak,misfireing,Injection's,cloge catalyst,Fuel level sensor etc.




