I had a similar situation recently, although for flights within the US. This is another HUCA incident: hang up and call again. It may take several calls before AA does the right thing: in this case, allowing you to cancel your ticket.