MAZDA TRIBUTE SUV - 2000 - - RECALL/REPLACE 2004 O2 SENSOR, BEGAN PROBLEMS AFTER THIS. INCIDENT: AFTER DRIVING AND ENGINE IS HOT, THEN STOP AT THE STORE FOR 10-20 MINS., THEN CAR WILL NOT RESTART OR STAY STARTED. IF IT RESTARTS, I CONTINUE TO HAVE TO PRESS THE GAS WHILE STOPPING AND BRAKING TO KEEP THE ENGINE FROM DYING. IF THE ENGINE HAS COOL TEMPERATURE OUTDOORS OR HAS AMPLE TIME TO COOL DOWN, THIS PROBLEM DOES NOT OCCUR. *TR