You could try resetting the SP6 (painful exercise, IMO, but sometimes the only option). Alternatively, you could try reinstalling the apps (Office/ Outlook in your case - lesser painful option). Also, are you syncing to OneDrive? And, is it a new machine? If yes to both, then it may be indexing/...