I was told the same twice when I tried to change 5 award tickets arriving in EWR to LGA on the phone. Then I went to a local AA office and they changed the tickets for free without hesitation. I would recommend to play the carrousel game trying with different operators until you get lucky.