Exchange Basic Authentication Fails after Server Update

It appears that since updating our 2 DCs (Win 03 Enterprise SP2) with windows update released this week (fully patched before), users using Basic Authentication all failed to connect to our Ex 03 SP2 server.  

Domain users connecting using NTLM has no problem.  Our Ex server has not been updated yet pending update schedule.

Can anyone suggest how to trouble shoot?  Thanks a lot.
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.

I'm tracking down a similar issue that happened this morning after our 2003 DCs and 2010 Exchange server installed updates. Similar issue with Autodiscover not accepting non-administrator credentials using basic authentication. I'm going through the updates but this one looks like an interesting, potential culprit so far:
raykkhoAuthor Commented:
Yes, this is also the KB I have been looking at, just wonder what we can do now. Thanks for letting me know that I am not alone, although not so good for you :)
FYI, I uninstalled this update from my DCs and everything is working again. Some more info here

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
SolarWinds® IP Control Bundle (IPCB)

Combines SolarWinds IP Address Manager and User Device Tracker to help detect IP conflicts, quickly identify affected systems, and help your team take near instantaneous action. Help improve visibility and enhance reliability with SolarWinds IP Control Bundle.

raykkhoAuthor Commented:
Thanks a lot, I also read the same article but thought it was unrelated, I shall uninstall the KB3002657 and keep my fingers crossed.
raykkhoAuthor Commented:

I tried the ">> Computer Configuration >> Windows Settings >> Local Polices >> Security Options >>Network Security: LAN Manager authentication level >> Send LM & NTLM responses" but didn't work for us.
raykkhoAuthor Commented:
uninstalled 3002657, things working again, thanks for the tip.
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.