OK, no more "Ms. nice woman, Sue." I would contact Travelocity powers that be ASAP, both via phone calls and a letter sent via FedEx (keep receipts in case this turns legal. You want proof of everything), documenting every detail. Sending this letter FedEx will get your letter to Travelocity the next day. I would not rely upon US mail for this, even if sent certified, return receipt requested. You may also want to call and write to Mark Conroy, as well.
However, take it to the top, don't accept No and keep calling and calling and calling. I speak from experience, be their worst enemy if you find they are blowing you off. Show them you are a force to be reckoned with and mean business.
Here is another suggestion, as well, after all is said and done:
Conde Naste has an Ombudsman. Many people write in to share their travel-related issues. I think a letter would make for very interesting reading.