プロバイダに指定されたネームサーバーで引くと半分ぐらい失敗します。で、vocalodon.net でNSレコードを引いて、それをネームサーバーに指定すると失敗なく引きます。（ただ、1/4ぐらいでレスポンスが遅い場合があります。）
ってことは、プロバイダーのネームサーバーにキャッシュされない、つまりTTLがおかしい？