You do not have to pay the change fee if it is the exact same flight/ class, etc. There is a $50 administration fee. The remainder you will get as an MCO. Keep calling back until you get the answer you want.

I just went through this a couple of weeks ago.
Also, look at this thread.
http://www.flyertalk.com/forum/showthread.php?t=653648