Did you call the co.com web support line or a regular reservations agent? That might explain it.
Also, the agents always CAN waive the charges. The question is whether they will or not. The rules say they do not have to so going in to the situation with that level of expectation would be my recommendation.