Is hij al geregistreerd?
Kijk eens even op
http://www.sidn.nl of hij al actief is, is dat niet zo maak dan even een ticket aan.
Zo ja, controleer of de nameservers goed zijn ingesteld.
Verder moet je je domein aan je host toegevoegd hebben.
Controleer dat ook even.
Ow ja, het kan ook nog aan de DNS update van je ISP liggen.