I've never heard of ANYONE regarless of Elite / Medallion status not having to pay change fees on PAID tickets - - that is tickets that have penalties to make changes. Is it possible that:
1) You have always bought full fare tickets that don't have any penalties?
2) You were a super-duper high revenue Platinum Elite who belonged to the unofficial, super elusive and totally hush hush 2% Club?