If you chose to do DNS validation with GoDaddy and having a hard time getting AWS to verify the domain, make sure you do not include the hostname in the CNAME record name

Read this thread for the answer
https://forums.aws.amazon.com/thread.jspa?messageID=913098

Will save you days of pain.