Call the card customer care and check with them if they are seeing any transaction deline; if yes ask them for the reason. Otherwise it's most likely some gateway issue.
I personally used SBI CB cad many times.. it worked flawlessly..
Theoritically most cards should work while international transactions are enabled.. Usually no otp will be required.