This is a contract dispute and not a criminal matter. Whomever is telling you this is either the collection agency to whom the debt was sold or the company is sadly misinformed. You need to immediately contact the corporate office of this rental company (especially if it is a national chain store) and get this squared away. If that doesn't work immediately, contact the state attorney general or local prosecutor in the town to file a complaint regarding violations of the Fair Debt Collection Practices Act. You may also wish to contact your state senators about filing a complaint with that office and seeing if the senator's field representatives can help calm this situation down and resolve it to the satisfaction of both parties. Above and beyond all of this, do not be bullied! Stay firm and indicate everything in writing. If you speak to someone on the telephone, please confirm the conversation in writing.