Yeah, I think your problem is your going to Ford.

Actually you should try installing a transmission cooler, a few people on here have and it keeps it cooler, which in a hot climate like New Mexico will be good for it and may make it last longer.

Or it could be they installed a defective tranny. Who knows at least you get a new one for free.