Cant login to Domain

I have a laptop that will not let me login to the domain. I have dis-joined and rejoined it to the Domain and the first attempt to login to the Domain will be successful, but successive attempts will not, and I keep getting a error about a "duplicate name exists on the network". When I login to the laptop locally, I see these errors in the system event log:

Event Type:      Error
Event Source:      NETLOGON
Event Category:      None
Event ID:      5721
Date:            10/26/2009
Time:            3:45:07 PM
User:            N/A
Computer:      XXXXXX
Description:
The session setup to the Windows NT or Windows 2000 Domain Controller \\XXXXXX.XXX.XXX for the domain XXX failed because the Domain Controller does not have an account for the computer XXXXXXX.


Event Type:      Warning
Event Source:      LSASRV
Event Category:      SPNEGO (Negotiator)
Event ID:      40961
Date:            10/26/2009
Time:            3:46:37 PM
User:            N/A
Computer:      XXXXXXX
Description:
The Security System could not establish a secured connection with the server cifs/XXXXX.XXX.XXX.  No authentication protocol was available.

Event Type:      Warning
Event Source:      LSASRV
Event Category:      SPNEGO (Negotiator)
Event ID:      40961
Date:            10/26/2009
Time:            3:44:07 PM
User:            N/A
Computer:      XXXXXXX
Description:
The Security System could not establish a secured connection with the server ldap/XXXXX.XXX.XXX.  No authentication protocol was available.

Event Type:      Error
Event Source:      NetBT
Event Category:      None
Event ID:      4321
Date:            10/26/2009
Time:            3:43:22 PM
User:            N/A
Computer:      XXXXXXX
Description:
The name "XXXXXXX    :20" could not be registered on the Interface with IP address 10.XXX..XX.XX. The machine with the IP address 10.XXX..XX.XX did not allow the name to be claimed by this machine.

Any ideas on what might be causing this? Thanks in advance!
-Karl