I had a similar issue with UA ground staff at SFO a number of years ago trying to do a same day flight change which is allowed for free if you are *G. It wasn't til I found the priority desk (I think they call it Premier Access) and the whole demeanor changed.