I booked and Travelocity confirmed my flights. Mexicana changed my connections and Travelocity said they'd fix it.
After waiting three days, I called and they said I'd have to do it all on my own. I asked about canceling and getting a refund and they told me I'd have to do this myself with Mexicana! I paid Travelocity and they claim to be with me before, during and after my trip. I don't think so!
I have a hunch the long hold times with Mexicana were the problem. I have zero sympathy.
This was hours of wasted time.