SoonerDVM: You should be able to fax the affidavit or police report to Target/Walmart and their check clearing company and have them clear your name out of the system... but then again, who uses checks anymore?
That's exactly why I gave up fighting it. I don't even carry checks anymore.