Why does a customer sometimes get “Transaction failed, please initiate new transaction” message despite making a payment online?

The amount may be debited from customer’s account but reconciliation may still be pending at bank’s side. A customer should therefore keep checking his transaction status through “check pending transaction”.