Azure not seeing my awverify CNAME

Question

Azure is not seeing the CNAME pointing to awverify.mysite.azurewebsites.net.

I'm wondering if because I added the A record at the same time as the awverify CNAME Azure is having problems seeing the CNAME.

Here were my setup steps:

1. Created A record pointing to Azure's provided IP
2. Created CNAME with awverify.mysite.com to awverify.mysite.azurewebsites.net
3. Tried to add custom domain in Azure's domain manager
4. failed ಠ_ಠ

Azure would could not find the CNAME for awverify.mysite.com after 24 hours of trying.

One thing that was funky was when using the site http://viewdns.info/dnsrecord/?domain=mysite.com it never showed the CNAMEs. Not sure why.