I have the same experience as the OP. I paid the change fee and booked a completely new/different trip and tried to cancel within minutes but was told the 24 hour free change didn't apply to tickets booked using credit from a previous trip. This was last summer with Continental...so things haven't necessarily changed for CO folks at least. I was shocked...