Very interesting...these users don't use RWW to my knowledge, so that had not been reported. I just logged in and confirmed that the test-webservicesconnectivity command was failing, so I tried RWW, and it too does not, either! I restarted the WWW service, and RWW started working again.
Have either of you (chads or Charger71) tried running 'test-webservicesconnectivity' from the Exchange Management Shell? When I notice the above symptoms, I get a 401 error on that test. After restarting IIS (or the WWW service), the test works, as does BIS and RWW.
The fact that RWW is breaking is a problem for me. I wrote up some dumbed down documentation on how to access work PCs from home for these users, and although they have not needed to use it yet, I want to make sure it works if they try. I will keep investigating this on my end, and post back if I find anything useful.
Sorry to the BerryReview team for hijacking the forums for an Exchange issue...