Desde que me actualicé a Lion, mi búsqueda en Mail se ha vuelto mucho menos útil. Ya que he leído muchas reseñas sobre lo que es una mejora en la búsqueda de Mail 5.0, solo puedo suponer que mi índice de búsqueda no se construyó correctamente. ¿Hay un archivo que pueda eliminar o un comando de terminal que pueda ejecutar para decirle a Mail que vuelva a indexar mis mensajes?
El correo mantiene una base de datos sqlite del índice. Para reconstruirlo, elimine el índice y reinicie Mail.
rm -f ~/Library/Mail/V2/MailData/Envelope\ Index
Esto es lo que he usado en el pasado para reconstruir el índice de búsqueda:
sudo mdutil -E /
La opción -E "hará que cada tienda local para los volúmenes indicados se borren. Las tiendas se reconstruirán si corresponde".
Aunque no uso Mail.app, noté un comportamiento similar con Outlook 2011, que también usa Spotlight para búsqueda.