The paying bank's lack of an effective duplicate presentment detection system is not your problem. When they cashed the check, payment was final (for the second time). They deserve to be stuck with the check.
Any recovery will depend on their going after the party at fault -- your former customer -- directly.
_________________________
John S. Burnett
BankersOnline.com
Fighting for Compliance since 1976
Bankers' Threads User #8