Apple Mail Search and Spotlight do not work for locating email messages after upgrading to Lion 10.8.3.

Apple Mail Search and Spotlight do not work for locating email messages after upgrading to Lion 10.8.3 on my 27" iMac.

When searching in Apple Mail, sometimes a get a few results (with many missing), and sometimes no results at all.

I had absolutely no problems before with Snow Loepard.

I have reindexed mail and my startup drive. I have followed discussions regarding this matter and tried everything - a waste of time.

This is VERY serious for me - I have many thousands of messages that I archive and need to reference for work and clients, and now I cannot find them.