Its just astonishing that People get jobs in feilds they dont know s*** about.. I think im gonna apply to be a brain surgeon tomorrow, appearently in this day and age it just dont matter if you know about anything your doing.
I don't want to go off on a political tangent but.....take a look at Congress for Jan 2011 for a prime example of what you speak.
As for your situation, I feel for you man. From the beginning when I received my car, I asked the service rep at the dealership about installing a Mazdaspeed intake. They said they wouldn't install one and that Mazda has at their dealership denied, and would deny warranty claims if one was installed and something happened with the car. Said the extra power would be cited as the reason for denying the claim and he said Ford does the same thing - they sell Fords and Mazdas in the same building. That being said, my car is stock as far as anyone knows and no service person will ever see it with any aftermarket parts on it, not even private shops in town I might use for oil changes. If something happens during the warranty period, the car is stock and was always stock and I have been diligent about keeping receipts for oil and filters too.
For everybody talking about getting a lawyer, you'll quickly learn the fees for a good lawyer exceed the cost of fixing the problem out of pocket. The dealer knows it, Mazda knows it, and this is only a solution when you have enough money to enforce it on principle because you ******* want to.
If I were you, and you have the skills, take it apart, figure out what's wrong and fix it yourself. I'd pull parts from a yard and find a tranny with low miles as a start.
Good luck.