Both the state and the IRS rejected my ACH payments, but the routing number and account number are valid (the same account I have used for years).
The state charged me a $25 "returned payment fee". I have since paid the $73 to the IRS and the $42 to the state.
Update -- My fault -- see reply