We apologize for this inconvenience. This is a rare and unfortunate event. Once you have completed our verification process you will not have to go through it again.
To prevent this from happening. You can prepay and the registration will go through instantaneously using your Dynadot credit: http://www.dynadot.com/help/question.html?aid=104
It looks like your domain was registered at another registrar before your order completed the verification process. We refunded your account as a result. Let us know if you have any further questions.