Was any browser updates done?
Any Group Policy changes to security zones in the browsers?
Most of the time, the problem is related to the browser not identifying the server as part of the local intranet security zone and thus not auto authenticating.
Check that all the browsers have your server defined in the Local Intranet security zone.
I trust that answers your question...
Thanks
C
http://www.cjvandyk.com/blog