How long does it take to authenticate using local accounts, for example using the admin account? Check also the load of your sever. You can check for example for the client 192.168.1.1, like this: tail -f /var/log/httpd/access_log|grep 192.168.1.1 and see what's happening. Perhaps that helps.