linux下的DNS解析的问题

大腕们好。我是在公司做维护DNS服务工作的。有一个很奇怪的问题想请有经验的大家来解决一下，当我在DNS服务器中增加了一条新的二级域名后，然后用拨号方式来测试，能解析，是成功的。但是我在北京，可是南方的用户却解析不了，是不是ISP的问题？因为咱们北方用的是网通，南方用的是中国电信。
如果问题出现在ISP的缓存，那么我们有什么办法解决吗？因为我们要对客户服务，要能让客户能访问我的域名。请各位帮个忙吧，谢谢。
我的MSN:linux_2002@hotmail.com QQ:124750578

补充一下，我的DNS已经更改7天了，但还是有些地区的用户解析不了我的域名。是不是我在DNS服务器上也需要做些设置呀？
我感觉还是个别地区ISP的问题，但我们也不能让众多的客户来动手更改网络配置呀。因为客户的电脑知识也参差不齐，所以我们就没有其它的什么办法了吗？

dns广播是需要时间的，很多dns都有自己的缓存和生存时间，在生存期内不会去你的dns更新数据，所以其他地方暂时不生效很正常，一般过一天左右就广播完成了。如果非得让客户立刻访问，那就让客户把dns改成你的dns或者修改本地的hosts文件。

ns记录即nameserver,域名服务器

这个记录可以定义为域名或ip