Don't be intimidated by their threats. Send a debt validation letter, certified mail return receipt. Ask for proper validation as per the Fair Debt Collection Practices Act. Also state to only contact you by mail. They should go away.
IF by chance they don't, send a copy of the paid in...