Active Directory without local DNS

We are running a Win2K server with active directory, we link in to our provider who is also our DNS. All of our logons are extremely SLOW! Is there a fix to this or is the only solution create a DNS locally?