One problem related to power train has been reported for the 2004 Mazda Tribute.
Power Train problem
1 The transmission lost 2nd gear and would not shift until the engine revs were very high, > 6000 rpm. My wife had to get off the highway since she could not go at highway speeds. Dealer said transmission was bad and needed to be replace even though the car was only 10,000 miles over the warranty. Their price for a rebuilt transmission was $4,130. I went to an independant transmission shop that was mor economical and he told me this is a common problem since the belts and hardware (rivets that connect mounting bracket) are too small for the vehicle. He used thicker belts for the rebuild but this is a common problem if you check sites like edmunds. Com. This is a defect and should be recalled and fixed by Mazda.