I got the below information from gridskipper.com regarding someone who was having trouble with a flight change after calling travelocity customer service several times with no luck. The advice was to get thru to Travelocity's President:
Travelocity corporate headquarters
Michelle Peluso, President
The corporate HQ # is (682) 605-3000.
Possible direct phone number(682) 605-1374
Email could be michelle.peluso@travelocity.com
Hmmm. Interesting.