Outlook 2010 search (seemingly) yields no results

<p>OK, we just installed Office Pro Plus 2010 for use with Office 365 Exchange Online, and having an issue with Outlook search. I've replicated the problem on multiple computers in our office (Windows XP and 7), with multiple user mailboxes, as well as in Outlook on my home PC. Someone else out there <em>must </em>have run into this same problem...</p><p>We are signed up for Office 365 E3 plan, which is 25GB mailbox with unlimited archiving. This problem only occurs when using the "All Mail Items" search option to search both the online and archive mailboxes simultaneously.</p><p>If I enter a search term, the results come back, no problem. Here is my problem: If I enter a <em>second</em> search term, the search&nbsp;begins but the view showing my list of&nbsp;emails immediately&nbsp;goes blank. Meanwhile,&nbsp;you can see the result count (Items) in the lower left-hand corner incrementing, i.e., the search is running successfully. It completes,&nbsp;but you cant see any results (there are no emails shown in my view). And the grand finale - if I click to sort my (non-existent) results by whatever fields I want to sort, the results magically appear.</p><p>So to recap, I do a search, and I get results.</p><p>I do a <em>second </em>search - whether it's to refine my first search, return all results if results were limited to 200, whatever - I get results, but I can't see them (don't be fooled by the "Searching..." message - that stays, even after the search has completed):</p><p><img alt="Search Fail" src="http://social.technet.microsoft.com/Forums/getfile/188102" /></p><p>Until I sort the view:</p><p><img alt="Search Fix" src="http://social.technet.microsoft.com/Forums/getfile/188103" /></p><p>I've tried everything under the sun I can think of: Rebuilding the search&nbsp;index, Outlook in safe mode, reinstall Outlook, Outlook in online mode, outlook in caching mode, disabling the "Limit Search Results" option, deleting/recreating Outlook profile, deleting/recreating Windows profile. No luck. This only happens if I search "All Mail Items". If I limit my search to a single mailbox - just the archive, or just the online mailbox - no issues, everything works great. </p><p>I am now about to begin with a brand new machine, brand new installation of Office Pro Plus, no Office updates installed, to see how that works. If it works, I'm going to start installing one Office update at a time until the search breaks. Or, if someone can help me before I go through all that, I would greatly appreciate it.</p>

---

Shaun