Hello HomerJ,
I did some research and the issues you are experiencing are being experienced by several across different services and seems to be related to the way that IE is handling security and the implementation of favorites. SOme have been able to remove all of their favorites, histories, and caches, and redo them all and get it to work, but most have been unsuccessful and then only thing that seems to resolve the issue is to roll out the update as you have done./ As of now until this issue is resolved by MS there is little that can be done as it is not affecting the ALM services themselves but is in how IE is handling the requests.
There is no patch at this time that would resolve the issue either as this has been occurring since the latest patch was released so even the most recent patch would have nothing within its packaging to correct the issue.
The best recommendation is to roll out the update and then have your IT department block that update from being pushed to your users until a true resolution exists.
Hope this helps,
Dan