So the problem was finally solved. I ended up taking the car to a local shop who has more experience with GM cars and also has a Tech2.

The problem turned out to be a bad map sensor whose readings would sometimes freeze and not fluctuate like it should.

I ... Login to read more.