Добрый день. А как именно нашли взаимосвязь с датчиком кислорода? И если нашли, подменный пробовали ставить?
На холостой ход, при прогреве, влияет достаточно много датчиков, температуры охлаждающей жидкости, положения дроссельной заслонки, кислородный датчик, расходомер воздуха и т.д. Нужна диагностика в момент проявления неисправности, т.е. именно на холодную. Возможно, выбирали не тех диагностов, т.к. когда неисправность проявляется стабильно (не плавающая), хороший диагност её определяет всегда.
Mazda 3