That could be it. I did try 87 Chevron which seemed to help but it didn't go away, and since I thought a higher octane would do it I went back to the closest station, which is Flyers, for the 89 and 91. Cheapest place in town :D
I'll try Chevron again as soon as I get this gas run down and...