Unable to change payment method

I’ve tried changing my payment method to a different debit card and it says that payment method is declined. I got the message the first time I’ve tried inserting it, so it’s not by multiple tries. Is there a reason the card is getting declined? The service address is different than the billing address, and I made sure all the info was correct.