I would simply refuse to pay a sticker charge. Any ticket that is not endorsed "valid flt/date shown" is valid on any flight on that route for which you have a valid reservation. Just hold your ground and escalate until you get to someone competent.

Or issue all your tickets open-dated.