"Sorry, Something Unexpected Happened"- Can't Pay Bill

Hi, 

I used my debit card to pay for NOW Internet. My debit card expired, so I got a new debit card. I put in the new debit card (it has the same number, but different exp. and code) into my payment methods. Since this happened, absolutely nothing has gone through. I just keep getting the "Sorry, Something Unexpected Happened" error message. I happen to also be moving, and I thought that needing to cancel and then buy the internet again for the new address would surely fix whatever error was going on, but nope. Can't buy an entirely new internet package with the card that works literally everywhere else. 

I know the easy solution is get a new card, because of circumstances that aren't important (moved away from my bank) it is much much harder for me to do that than normal. This is the one card I do have. Is there ANY way to make it work?