I know you emailed sales, but for the record...
You shouldn't have to repurchase anything (per the thread title). https://www.stardock.com/support will resend the latest download links and serials to the email address you ordered under.
If you're getting an error like you describe above with another card on a new order, I'm guessing its the CVV code or the zip code or something. Sales can tell you.