I don't have a debit card.
But few times when I tried using my dad's ICICI Credit Card, I got that error.I don't know why.But since getting that me or my dad have not used that card for online payment.
So, maybe u will have to check with ICICI.Try mailing them or go check in their branches.U might get better response.