Exchange 2010 Autodiscover was failing at one of my clients, yet none of us changed anything particularly. Thanks to Adam Miceli int he F5 Devcentral forums, the following solved our issues.
“….make sure that the Autodiscover vdir is not requiring SSL. I have had that problem. Sometimes patching causes that setting to get re-enabled.”