Restricted card

I tried to purchase some stuff online from a merchant and got an "Restricted card" error from VCS.

This happened before as well and VCS, which is part of FNB said it's not their problem I need to speak to my bank. The bank said it's not their problem and I need to speak to VCS.

This is a business card, with more than sufficient funds (the error doesn't say insufficient funds), the cards number was entered correctly and 3D secure passed correctly as well. Payments to other merchants, who use other payment gateways don't give this error.

I need this resolved, without telling me to "Try again". 4 different payments, on different dates (2 each time) is a failure on YOUR END!