Which software are you using?   In ProSeries some people have seen that message on their acknowledgement Form 9325, but it was a false message and the payment WAS accepted....you may want to call the EFW phone number and inquire if it was really rejected or not.

You can inquire about or cancel an IRS Electronic Funds Withdrawal using the phone number found in the last paragraph here
https://www.irs.gov/payments/pay-taxes-by-electronic-funds-withdrawal