“Payment error has occured” messages

Hi.

I keep getting the error message ..

“A payment error has occurred, looks like chosen payment method is not responding. Please try again later.”

This results in a lot of ticket sales failing.
Any ideas how to fix this or where the problem may lie ???

Cheers