Problem solved:
I added mail.domain.com, autodiscover.domain.com, and the address of our Access server to our proxy exemption list (Internet Explorer settings). Once we did that, all Autodiscover issues are resolved, including free/busy data and Out of Office assistant.
Everyone in the organization is reporting success now that we've pushed it out via GPO.
Thanks for the input on this, I appreciate it.