I was a bit surprised that during the current shutdown my husband's passport renewal was turned around in a week, overnighted application on 12/28/2018 to passport delivered on 01/04/2019.

To OP, have you called AA to have your information confirmed and re-entered by a CSA? I went through a period a year or so after I got married (2000) where I got the SSSS code every time I flew even though everything had technically been changed, A wonderful USAirways agent spent time to dig down and found one record that still showed my maiden name.that seemed to be triggering the flag. No idea if this is the cause of your issue but a lot of updates have been happening. Perhaps a hard refresh of your account could help?