When your flight number or schedule got changed, there will be a message on your MMB to acknowledge the change. If you click on acknowledge the changes, you lose your chance of a free change. Not sure if OP acknowledged the change, but this could be the reason for change fee.