一般的に、ネームサーバーを変更してからドメイン管理組織（レジストリ）のデータベースに反映されるまで最大で72時間ほどかかります。（メンテナンスなどにより更にかかる場合もあります。）

実際にドメイン名が使用できるのは管理組織（レジストリ）のデータベースにネームサーバー情報の登録が反映されてからになりますのでネームサーバーの変更には十分に時間に余裕を持って行ってください。