Billingdaddy failed – Unexpected error result

When trying to print shipping labels using my paypal debit card, we are getting this error “Billingdaddy failed – Unexpected error result”

I called paypal and they don’t even see the transactions attempted on their side, so its definitely an error within wordpress / woocommerce.

It works with other cards, just not this one. I’ve tried completely removing the card and re-adding, and it didn’t change anything. I’ve tried to update all plugins, and all except “Multi-Carrier Shipping Plugin for WooCommerce” were updated. This one says there is an update available, but I have no option to actually update it. Not sure if this is causing any issues though.