The transmission on my 95 Mazda 626 failed at 83,000 miles.
I own a 95 Mazda 626 with the CD4E (auto) transmission which no longer works. When you shift the selector from park to drive nothing happens. The transmission has major internal failure according to the couple of repair shops I called. One shop I called said that he was working on three 626's and had a 99 year model in the rack with the same problem. The repair person said that the weld on the internal drums fails which causes the pressure to drop to low to engage.
I have spent loads of money on this car.
Examples 4 sets of tires, new exhaust system front to back, 4th sets of front brake pads / 2nd set of rotors, Exhaust manifold gaskets ($500). In addition to several $100-200 charges for small repairs.
The automatic transmission (made by Ford, not Mazda) has failed three times while I've owned the car (125k miles). The rest of the car has been excellent. I would buy a 5-speed 626 any time, but never an automatic.
Note: A Comments RSS Feed 
is available. New comments appear in the Members Area before the main site