Unless you've got a recording of the call you're going to have a hard time convincing UA that the reservation agent told you that your ticket with a change fee actually has none.