Answer:
If the check was presented to the paying bank via the Fed, FRBServices check adjustment rules would permit the paying bank to submit either presentment of the check as a PAID adjustment. It apparently chose your bank. You're stuck holding the bag unless you can collect from your depositor.