That is a scam definitely.  They can not threaten you with arrest, felonies, court or anything of the like.  These are all violations of fair consumer reporting.  they will try all sorts of tactics to get your money.  You should not entertain them.