How do I fix the Security permissions error trying to connect to Microsoft shared faxing?

I am working on a system that uses Windows server 2003 fax server that worked fine until the March 10th 2015 patch Tuesday release.   Since then, all of our clients are unable to connect to the fax server using the Microsoft Fax and Scan tool in Windows 7, or the older version that comes with Windows XP.  

To make the situation weirder, I am able to connect if I am logged onto the client as the domain administrator, but if I take a user and replicate all of 'domain\Administrators' security permissions on both the client and the server, I still receive the same "you do not have security permissions to complete this operation." error message.  

I have double checked the security permissions in the Fax MMC snap in by right clicking on 'Fax (Local)' and choosing security, and the shared fax printer on the server.  I went as far as adding the 'Everyone' group and gave that user complete access.

I have been told by the client that nothing changed, but take it with a grain of salt.

Multiple reboots have taken place, and all the patches from the latest release have been uninstalled from the server, but none of them seemed to clear the issue up.  I have verified that 'NETWORK SERVICE' has the necessary permissions in GPO, both on the client and the server, again to no avail.  

Any help would be appreciated.
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.

Larry Struckmeyer MVPCommented:
Where there is any Server 2003 DC in the network <<< this is the key element>>>, v2 of the Netlogon patch HAS to be installed on any 2003 domain controller in your network.

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
AnthonyMCSEAuthor Commented:
That worked for all of our windows 7 boxes, and most of our Windows XP boxes (Yes I know, EOL yada yada)  But one XP is still giving us issues.  Not the end of the world, but any thoughts?
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
Microsoft Legacy OS

From novice to tech pro — start learning today.