Slow logon problems are often related to DNS. Try adding the IP address of your Domain Controller to your workstation's list of DNS servers (assuming that the server is both a Domain Controller and DNS Server).