It is a BBPS problem. Failed for me for ICICI for Rs.100 with due amt 17k just now as I tested after reading your post. So all banks can't be problem. Best time to pay any card bill is at morning after 9AM till 11 AM. SBI also has a time problem. Most of their functionalities at online banking stops after banking hours but work in a jiffy while banking hours.