I have an issue where users cannot search their To-Do list using Outlook 2013 (15.0.4569.1503 64-bit) which are on an Exchange 2013 (v15.0.995.29). The users have no problem with using our terminal server which (due to other software requirements) is restricted to Outlook 2010 (14.0.7128.5000 32-bit). The versions indicated here aren't really that important, as our users have always had access to searching To-Do from Outlook 2010 through the many updates, but never on Outlook 2013 again through any updates.
As an aside, I have tried with the 32-bit version of Outlook 2013 and this did not work.
These are currently installed on Windows 8.1, but I have the same issue on Windows 8 and Windows 7.
I have rebuild search indexes on the exchange server. I have created new databases and moved the mailbox.
This is happening for all our users.
The MVPs over at Outlook suggest this is an Exchange issue. Does anyone have any suggestions???