This is sorted now. I was adding language sub-domain CNAME records on our server via CPanel but, after discussion with our hosting provider, it turns out we needed to use their Nameservers and add the language subdomain CNAME records there.