After installing Leopard on my MBP I noticed that Mail wouldn’t allow me to do “Entire Message” searches. The “Entire Message” button was greyed out.

I tried rebuilding all of my mailboxes in Mail and forcing an index by calling:

    mdimport ~/Library/Mail

Neither helped.

It turns out the MBP’s boot drive had somehow been added to the Spotlight Privacy list…