ALWAYS use a credit card when dealing with Travelocity! You have 60 days to file a dispute claim with your credit card company. The minute you have an issue file a claim with your credit card company!!
They love to use up that 60 days with "could you send the documents again" (sent and emailed 3 times). They are very nice and make you feel like someone is working on this refund. As soon as I filed a claim with my credit card company (after 5 weeks of getting the run around) I called Travelocity and told them. The guy says "you filed a claim?! Let me call you back in 15 min." Sure enough, he called and told me a refund had been
issued. It showed up on my statement 5 days later.
The backbone of their company is credit cards and they can't afford to damage their relationship with the credit card companies. I firmly believe they're goal is to use up the 60 days so that you now have no recourse with your credit card company!!