I have successfully set up a domain on godaddy (not that it is a comfort to you)
Here are some screen shots not sure if they help!?
I would say that it did take a while to verify and I did have an error message for approx 30 mins then it was fine