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.