depending on the wording in the small print, you definately should check with whoever in the govt takes care of false advertising.
Also, I believe that a call into a lawyer if you don't resolve it with the head honchos of Travelocity and RSSC is in order...but of course first write them, and as someone said, be relentless...
it's true that the squeaky wheel gets the attention.