In reading this I would hope it was just a misunderstanding and not a case of a company trying to blackmail you into signing up for their service by holding your names hostage. I hope you can work it out through the support/management chain.