Problem with "search all items" on Outlook for Mac 2011 after backup on time machine and reinstall

Problem with "search all items" and "search all mail" after backup on time machine and reinstall due to connectivity problems, I now only get search results from before the back up/reinstall.  I rely on the search since I work from home.  All of the items are still there.  The search worked great before I upgraded to Mac OS X 10.7.5 for 10.6.8.  The tech had to copy the whole desktop onto an external hard drive, then reinstall the new OS X 10.7.5 .  Since then, when I search on Outlook, I only get results from before 9/26 (when the backup and update occurred).  The search works great for those items, but doesn't show anything I need for after 9/26.  I tried changing the identity with Microsoft Database Utility and that didn't do it.  Any suggestions?