This may be a dumb suggestion but have you tried premium fuel? In some areas, octane is lower and you need to compensate for it by switching different brands and/or grades. I hear this is especially true in mountainous and I guess also in higher elevation areas where air is less dense.