Nhấn vào con trỏ chuột vào khung tìm kiếm như hình hoặc chọn tab search (nếu bạn không làm được thì có thể vào File/Option và chọn tab Search)
Bước tiếp theo: Bạn nhìn phía bên tay phải trên tab menu, click vào Search tools chọn Search Options…
Chọn tiếp: Indexing Options…
Trong tab Indexing Options: Chọn tiếp: Advanced như hình
Trong này chọn Rebuild, chờ trong vài phút (tùy vào dung lượng mail) sẽ báo kết quả hoàn thành.
Bây giờ bạn chỉ cần khởi động lại máy tính, nhận kết quả.