Checked today and it does it with the air conditioner on or off. I cleaned the throttle body and MAF today along with filter change to see if it will help any. MAF was pretty dirty. Will see if that helps tomorrow while going to work. Had them pull codes again today and there was the O2 sensor present, so assuming the Check Engine light doesn't work.