That's really shitty. Have you written Toyota?
Yup, the tranny problem was definitely with the pre-'03s, and likely '03s as well.
If I'd had time, I would've taken it to Toyota to be fixed instead of Aamco and raised hell, as it was just 3k miles out of warranty. My Toyota dealer is about 45 mins away and I just didn't have time. There was a chance Aamco could get it fixed when they thought it was just the soleniods. I was on a tight time schedule. Some guys on the Tundra forum with similar issues were able to get Toyota to pay half.
Problem was, it broke a few days prior to my leaving on a 2 week vacation, and I needed to take the trailer. It was either miss vacation dealing with Toyota getting it fixed, or just leaving it at Aamco, buying a Ford, and letting Ford go pick it up as a trade in when it was fixed. I chose to go enjoy my vacation.
I wrote to Toyota once before with a complaint about the service dept., after the corporate office sent a service survey. They charged me an outrageous amount of money to helicoil the bolts in the skid plate that were stripped, probably by them when they removed them. Hard to prove, though. They tried to tell me they were rusty. I never got a reply. And, that was the one time the dealer didn't call or send a survey of their own. The thing that really pissed me off was the service guy acted like he gave me 10% off the entire bill. When I looked closely at it later, he bumped the price up to fix the bolts from what he quoted me on the phone, so I really paid the same price. Again, my word against his. Hard to prove.