I haven't had it fail once, and I've created many addresses. I do have a custom domain hooked up to my iCloud account, if that is making any difference, I don't know.