I have several clients who cannot resolve my website. The only common thread amongst them all is that they are all running Server 2003 with active directory. For what ever reason they are simply unable to resolve our IP addresses. It is not carrier specific either. If the client sets a specific machine to use an external dns server, they then have not issues resolving the site.