I think that someone needs to step to the plate and push this issue with Bank X. Bank X has effectively warranted that the items are encoded correctly. As a holder in good faith you are entitled to damages under the UCC, to include expenses and loss of interest incurred (see below). I’m not sure on what legal basis they can charge you to ascertain whether they beached their own warranty??? I would turn around and include their fee in the damages claimed, plus your own expenses for research and loss due to the lost use of funds and see what they have to say about it. I’m assuming of course that the UCC in the state in which they do business is similar.
4-209. ENCODING AND RETENTION WARRANTIES. (1) A person who encodes information on or with respect to an item after issue warrants to any subsequent collecting bank and to the payor bank or other payor that the information is correctly encoded. If the customer of a depositary bank encodes, that bank also makes the warranty. (2) A person who undertakes to retain an item pursuant to an agreement for electronic presentment warrants to any subsequent collecting bank and to the payor bank or other payor that retention and presentment of the item comply with the agreement. If a customer of a depositary bank undertakes to retain an item, that bank also makes this warranty. (3) A person to whom warranties are made under this section and who took the item in good faith may recover from the warrantor as damages for breach of warranty an amount equal to the loss suffered as a result of the breach, plus expenses and loss of interest incurred as a result of the breach.