I have enabled the Archiving for my mailbox but when I try to search Archive mailbox in Outlook it doesn't find anything. If I try the search in OWA it works just fine.
I re-built the archive database and it worked for 1 day. Then re-built the 2nd time with no luck.
We have Exchange 2010 sp3 with the latest rollups.