Round 1: Starting Proceedings
So, I got a response from Arihost, a nice chap called Shadei:
Apologies for the inconvenience caused.
Kindly note that the error we are getting is because the domain is not on Cloudflares DNS cluster.
The domain is on the Cloudflare Dashboard, but it needs to be updated on their cluster.
Once it is added, as soon as we submit the nameservers you have provided, it will update successfully.
Kindly check if the below link works to add the domain on Cloudflares DNS cluster.
Link: Deprecated - Step 1: Adding your domain to Cloudflare
Looking forward to your response.
Never one to give up, my response was that I had done this, and that was what got me into trouble in the first place. Overly confident, I also added that I believe the issue remains on their side… boy was I wrong.
Round 2: Sweet Somethings
The response was courteous as ever and along what I perceived to be the lines of “have you switched it on an off again”:
Apologies for the inconvenience caused.
Was the Domain added less than 48 hours ago on Cloudflare?
Once the domain is added on Cloudflare, we will have to wait about 48 hours before adding the nameservers.
If it has been longer, I would recommend contacting Cloudflare to remove your domain and re-add it to their Cluster so that it successfully updates.
Looking forward to your response.
Round 3: Humble Pie
My response was less than enthused, and borderline mean (remember that for later). Ever the fool, I deleted the site on Cloudflare and re-added it.
However, this time around there were more DNS records… time for humble pie.
Turns out that the first time, not all records were picked up by Cloudflare from Afrihost:
[ Exhibit B: New DNS records ]
Now, I trust that the TXT records mean nothing. However, that lone A record … could that be the culprit?
Moving along swiftly, the Afrihost Name Servers were updated without a hitch, and we seem to be golden.
Sollution
For anyone struggling - simply deleting the site and adding it back to Cloudflare worked fine. I suspect the missing A record may have been the issue, it is, after all, the only significant difference.
So if you get stuck, try it - that might just save you 4 days, many messages to Afrihost, and some egg on your face.
With humble apologies to Afrihost.