Again, apologies for the trouble with this!
Olaf, I understand you're not personally at fault for this, but Coinbase's policy is really hard on new customers from this point of view. I don't know if the algorithms used by the automated process are a very good way to handle this, seeing as so many people have this problem. I think there should be at least one human person making the decision. As of this moment I'm still waiting for a reply in my email....
Also in the meantime, could you please propose a change to the wording in the email Coinbase sends to people who receive this email, specifically
"You may have more luck trying again in a few weeks. Best of luck and thank you for trying Coinbase." because it feels like a slap in the face when you read it (in that specific moment), and I'm not sure that's the message Coinbase is trying to send.
Thanks for the feedback with this. I agree that it's a horrible first user experience to have an order cancelled. The difficulty is that without these flagging algorithms we would be completely inundated with fraud. We try to be vigilant about manually checking accounts and pushing through cancelled transactions if it turns out to be a legitimate user. If you want PM me your email and I'll check your account.