I have the same problem. it worked fine on one site but not on another. the www.domain.com cname worked when creating ssl for it. however when creating for just domain.com it timed out after having waited a long time. tried multiple times. same thing.
on a different azure app service it worked for both no issues. cant see any obvious difference between their dns settings.