Trying to replace expiring autopay card, none of my cards are accepted

My current autopay card is expiring at the end of this month. I’ve tried replacing it with the newly issued replacement, virtual cards from the same bank and a discover card. All get the “Looks like your card information is incorrect” message. All cards work fine everywhere else. I spend 30 minutes on the phone with support just to be told “there must be a problem with your card”. My bank confirms that there are no refused charges.

I have no idea how to get this resolved.