Permasalahan Domain Tidak Resolve

Beberapa hari yang lalu saya mengalami masalah Domain web yang baru saja saya Migrasikan (pidah Hosting). Permasalahan saya duga pada NS (Name server di Domain yang saya gunakan). Server Hosting ada di domain NC31.com menggunakan WHM sebagai manage Hostingnya server. Saya tambahkan ns1.nc31.com dan ns2.nc31.com ada beberapa domain langsung resolve dan tidak bermasalah. Pengecekan saya lakukan dengan Nslookup (dari PC) dan bantuan Tracert dan nslookup online di Internet. Namun ada masalah ketika beberapa domain yang resolve dari PC saya, namun tidak resolve dari Luar Negeri.