So if you cashed the check and their account had insufficient funds, you have to pay it back because of their mistake?  Have they wrote you another check to pay their bill since you really never got you money.  If you are paying the money back, you never really got your payment then, right?  Sounds messed up to me.