The error message returned is actually coming directly from your payment gateway, rather than Recurly itself. Viewing the transaction data should provide a bit more information about the reason for the decline.
If you can contact Recurly Support with the transaction details we can take a closer look and see if we can deduce more data than the gateway is providing!