O2's might do the trick. Would save you some money on gas so if you think they're faulty, might be a good thing to change them. I had a similar problem a while back but I learnt from our head tech usually a lot of small bugs can be traced back to the MAF sensor. I had to beef up the ground on it by splicing into the wire on the sensor and running it to the top of the intake manifold. has worked fine since. could be something else tho...