I had a similar experience at EWR and after realizing the agent wouldn't budge at all I just relented and later called customer care to let them know. They apologized profusely, issued me the guarantee and said some of the agents at outstations are contracted by third parties. I would call customer care and explain your experience to them.
With how much AS advertises their baggage guarantee, I'm going to hold them to it.