I’ve figured it out! It needed my PO Box as part of the address it turned out (in addition or instead of the physical address) - I think the address verification may be the most stringent I’ve seen since I’ve never encountered this before and I’ve been using all these cards for 4+ years in case its helpful for the product / other teams!