Yeah, STA Travel in Australia tried to charge me $50 service fee to change the date on my LONE4, so I just called AY and made the change directly with them. STA Travel in Sweden on the other hand did it for free, but as I had a paper ticket I did need to pay for having a new one printed.
TAs seem to charge whatever they want, and they will usually get away with it.