If you have been using the same card for past services without any issues, it would be best to call your bank and see if something has changed/why it will no longer support this purchase.
Here is an article that lists some possible reasons for this message: