"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?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Sounds like a problem with his office installation since it works on your machine.  Remove/Reinstall Office from his machine.
Try downloading and installing SP3 for Office 2007
Should help

maya_papayaAuthor 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

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
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.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.