We started to experience 0x80040115 on Windows XP Clients with Outlook 2007 and Outlook 2010 since the upgrade to Exchange 2013 CU3 (on CU2 v2 we didn't experience it).
We also found the following: if we create a new profile/delete the ost file, Outlook works for a few hours, if we close additional mailboxes, the issue disappears.
Is it a known bug?
Thanks,
Simone