I had a similar issue, because I was Dr First Last for BA and Ms First Last for Amex. Amex wanted to see a marriage certificate (!) to change anything, while I was able to change BA online with no hassle. So I'd suggest updating your BA to match whatever Amex has.