Oh, Kim ..... Surely you've heard of "Heather" or "Rachel" or one of their girlfriends, phantom mascots of the credit reprice scammers. Their supposed promises and prerequisites are similar across the complaint boards. Only the figures vary. I usually see a minimum $4k debt reported.
You don't suppose "Card Member Services" is an awfully generic name for a financial firm? Oh, and I'm pretty sure the BBB has no "triple-A" rating. They use single character grades like in school. These scammers change names and numbers like socks, which would make any blacklist a full time job to maintain.
It's tempting to listen to these frauds when card lenders are doing their usual jerking around, keeping debtors hovering near default for maximum profit. The point to remember is even the legit debt consolidators have no special powers. You always have a choice to negotiate new terms with the banks yourself, or freeze the account and pay down if you don't like a proposed APR hike.
Take your story to the FTC, which shut down several of these goons last year based on the piles of complaints. See discussions for these numbers: 714-244-5025, 402-982-0479