It isn't only Mazda dealers who'll try to take you to the cleaners.
The problem could be in the transmission or the computer that controls it, so you need the services of an honest and qualified specialist. A computer fault code should have been generated that can be read to assist in the diagnosis.
I hope this is easier for you than it was for Diogenes.