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.