"Cannot Open this Item" on All Mail Items search results from Outlook Email

I have a user in our office with this problem.  When the user runs a search for an email in their Inbox, they get a list of results, then they scroll down to the bottom of the list where it says "Try searching All Mail Items".  It displays all the results and their folder location of each email item.  
Is there some reason why they can only successfully double click the items in this list that reside in their archive folder? If they click on any of the items located in their Inbox, Sent Mail, or other folders, it says , "Cannot Open this Item". They can open them by navigating directly to that folder, but can't open them from the "All Mail Items" search results window.  It keeps saying "Cannot open this item"

We are using Outlook 2007, on Exchange 2007.
So far I have done the following to troubleshoot based on my research

1. Check/Un-check Cache Mode Settings

2. Rebuild indexing in Control Panel
Microsoft Windows XP Under See Also, click Other Control Panel Options, and then click Indexing Options.

Double-click Indexing Options.
Click Modify, select the check boxes for the locations you want to index, and then click OK.
Click Advanced.
Click Rebuild.
Restart Outlook. --- after doing this, it didn't work.

3. Check instant searh options under Tools Menu

4. Check for Office patches -- all updated

I haven't been able to duplicate this on my Outlook..
I have been able to successfully open any email items from All Mail Items on all of my searches but the other user cannot.

My last resort is maybe re-installing the Office Suite but I'm not sure if this is software related.
Who is Participating?
maya_papayaConnect With a Mentor Author Commented:
i just checked for updates im assuming Office 2007 SP3 is installed because there were no current updates listed when I run Windows Updates.
I went back to Tools, Instant Search, and Search Options
Under 'Index messages in these data files' , I made sure both pst boxes were checked.

I went to control panel, indexing options and highlighted 'Microsoft Office Outlook (Domain\username) and clicked on 'Modify'

There is a checkbox on Microsoft Office Outlook, and I expanded that folder which displays the following data files...
-Mailbox - John Doe
-Archive Folder 1
-Archive Folder 2
All three are checked.

When i run a search in All Mail Items it says "search results may be incomplete because items are still being indexed. Right now it is currently indexing items for all folders so I am just waiting for it to finish
E_T_BConnect With a Mentor Commented:
Sounds like a problem with his office installation since it works on your machine.  Remove/Reinstall Office from his machine.
apache09Connect With a Mentor Commented:
Try downloading and installing SP3 for Office 2007
Should help

maya_papayaAuthor Commented:
I gave 100 points for the input and suggestions even though I didn't use the solution since it didn't apply or wasnt applied.
I selected my comment as a solution because after the indexing completed, I checked back with the user and as of today it seems that the problem has gone away.
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.