XP SP3 Client can logon to server but cannot access some shared folders

On multiple clients running XP, SP3 client I receive this error in event viewer (screen shot attached)

Source: LSASRV
Category: SPNEGO (negotiation)
Event ID: 40961

The Security System could not establish a secured connection with the server ldap/DOHERTY-S1.doherty.local/doherty.local@DOHERTY.LOCAL.  No authentication protocol was available.

I can logon to the domain fine.  I can access some of my mapped drives OK.  However, other mapped drives or shared folders on server are not accessible.  

All permissions on server are correct and have not been changed.  My current setup has been working for years and I haven't changed anything that I'm aware of.

Microsoft has a hotfix for SP2, but all clients are on SP3

I have tried:
Resetting user password
Giving user Domain Admin privileges
Creating new shared folders with same name
Removing computer from domain and rejoining

My server is Server 2003.  I have Desktop Authority Installed (has always been installed)

Only recent change: Migrated from local exchange server to Google Apps

Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Are all automatic services running on the PC's that are having the problem?
jwattsitAuthor Commented:
All Automatic Services are running
download and try winsock fix on one of the computers

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
Powerful Yet Easy-to-Use Network Monitoring

Identify excessive bandwidth utilization or unexpected application traffic with SolarWinds Bandwidth Analyzer Pack.

Just a few things to consider:

Is DNS set up correctly?  (workstation points only to server, server points to itself)

Here are some links on other EE discussions that are similar:

This one points to a potential issue with reverse DNS:
jwattsitAuthor Commented:
Wow - WinsockFix XP actually resolved the issue.

Can anyone explain what / why this happens?? How to prevent?

Thank You!
jwattsitAuthor Commented:
winsockxp gave me access to the mapped drive temporarily on one of the computers.  Upon rebooting it is still an issue, and running winsockxp does not work again

on the other computers, winsockxp did not work.

Seems that we are back to square 1 and this is still an issue, can I reopen this question?
jwattsitAuthor Commented:
I notice that another client is receiving the attached error (Netlogon, no domain available) in event viewer.  I removed / added him to the domain and am still having issues.

I have a feeling this is a DNS issue, however I have not made any changes to DNS and have used many troubleshooting steps including the ones in this post
re DNS: What are the workstations using for DNS?
ipconfig /all
(copy and post the output here)

It is odd that this problem would appear when there are no changes having been made.  Nevertheless, one should check the basics before getting too far into more complicated troubleshooting.
jwattsitAuthor Commented:
The issue was that users were logging on with their username but had an exchange account with different credentials.  The workstation was using the exchange credentials to authenticate to the server causing some resources to be restricted.

Thanks for the help!
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.