It definitely sounds fishy they way they have charged you. Even if you already paid, you should take up the matter with some higher-ups in the company.