You didn't post the whole log. So everyone will be guessing. Check here:

http://seclists.org/lists/bugtraq/2001/Feb/0123.html

If your log looks the same download the patch. If not my next educated guess is an IP address conflict.

Are you at least getting the user loged in message in the log? That would be the first thing to look for. Can you be more clear on what the denies are?