Users are unable to enable their Out of Office via Exchange 2010/Outlook 2007 but Administrators can.
Test Email Autoconfiguration fails with 0x80072F78, and when you I web browse to the XML file it gets the correct Error Code 600 response.
Authenticated users have read and excecute, Read and List Folder contents rights to the Autodiscover folder.
All Test-Outlookwebservices -identity "<Normal User>" tests pass.
It seems like a permissions thing but can't think what.
Tried the solution to this one: http://social.technet.microsoft.com/Forums/en-US/exchange2010/thread/81ebc1de-c899-4097-b224-a0e4b33e4162/
But no such luck.