I had this problem and made the manager of the bank write a letter that the check was not good for the amount tendered so I could take it to the Department of Labor in California, and they cashed it waiving the charge every time thereafter!
This is CABL.com posting #195391. Tiny Link: cabl.co/mYZD