In order for the bank of first deposit to have been liable, you would have needed to return the check as a stop payment by your midnight deadline. You failed to do that.
If your customer can establish that they lost money as a result of your failure to honor a stop payment (including any fees or costs incurred as a result of other checks being returned NSF) then you owe them the money. Check your state's version of the Uniform Commercial Code.
UCC 4-403(c) The burden of establishing the fact and amount of loss resulting from the payment of an item contrary to a stop-payment order or order to close an account is on the customer. The loss from payment of an item contrary to a stop-payment order may include damages for dishonor of subsequent items under Section 4-402.