Name resolution is being handled by Microsoft DNS in an active directory environment.

In response to the other response, I just mean that when I log into the local console of the server itself (the server on which the shares reside), it is nice and fast.

Both the clients and the server share the same DNS.