Mine is at 67K. I know the 00 thru 02's had the problem, it was fixed in the for those models made mid 2002 and later (which could be 02.5's, 03's, or 03.5's) for both the ES sedan and P5. "It" being the propensity to pop out of gear. The rumor is inferior components and if you do replace, make sure the #s of the housing indicate a later date. Mazda North America will tell you when a car is made based on the VIN. There is also an FAQ somewhere (search VIN) telling you how to translate parts of the VIN into manufacture date.
Again, CantCMe or brealmp3, keep us updated on the trips to the shop.