If you’re using digitalocean DNS it should be quick (for me around 5-10 mins).

Could you copy & paste your DNS config (grey info box below DNS setup that shows all the details).

P.S: Don’t forget to replace your domain name with example.com before posting :)

@sugarhill

$ORIGIN www.example.com.
$TTL 1800
www.example.com. IN SOA ns1.digitalocean.com. hostmaster.www.anjuoz.com. 1443431828 10800 3600 604800 1800
www.example.com. 1800 IN NS ns1.digitalocean.com.
www.example.com. 1800 IN NS ns2.digitalocean.com.
www.example.com. 1800 IN NS ns3.digitalocean.com.
www.example.com. 1800 IN A 104.236.72.184
www.www.example.com. 1800 IN CNAME www.example.com.
www.example.com. 1800 IN TXT "v=spf1 include:mailgun.org ~all"
mailo._domainkey.www.example.com. 1800 IN TXT "k=rsa; p=MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQCiTSxMFfxEepSlanL6/0VoIom0EVyoou64DeYrnTkE40c30ZAnledGuC3U23EBBTPIZylj7gc0IhFfK0uxWb4ZBtT+l510OSGRSpE1i/kZO2qbFsrJoJdtaWDo9kDRvzKVBdSokJFma4YYmccRN1xf2uZ5OXdCrrarolavn5I0qwIDAQAB"
www.example.com. 1800 IN MX 10 mxa.mailgun.org.
www.example.com. 1800 IN MX 10 mxb.mailgun.org.
email.www.example.com. 1800 IN CNAME mailgun.org.

Ok let’s start from the beginning to make this work

1. change your A record from “www.example.com” to “example.com” (remove “www”)

2. change cname from “www.www.example.com.” to just “www” (you actually did this before, but now the second www will not be added since you changed A record. So simply just put in “www” as before)

3. then change cname “email.www.example.com” to just “email” (you also did this before, but again now the www doesn’t get added). This is what prevented mailgun from validating.

After these changes it should work :)

P.S: “www.example.com. 1800 IN MX 10 mxb.mailgun.org.” is duplicate in your mx record. The duplicate should be another mailgun server with a different value then “10” (e.g. 20). Don’t know since I only use mailgun for transactional email (mails send by system) and not to actually receive emails. For receiving emails free I recommend “zoho.com” (while you can still keep mailgun for your system)

I’m running into the same issue, this is a lot more complicated than I thought. Been searching and trying so many combinations for a while now.