Had much the same issues with a '98 Grand Prix recently and found it to be the MAP sensor was out. Schuck's parts stores in my area of the country allow the use of their code analyzer for free and this was an easy fix.
Didn't find the answer you were looking for?