This page lists Custom Email Domain Availability. Since Aotearoa is included I'm stumped as to why, a week or two on, I can't make it work for a new domain.

I've checked settings, tinkered etc. No joy.