I have a 98 Tahoe with the exact same problem ! After reading the post and replies im not sure where to start now ! I have all the same symptoms as Myr32 ! But ive notice when using regular fuel the problem is worse but if I use plus or premium fuel it helps alot ! I hope someone could lead us in the right direction to find a fix !