We are having a few users on our systems that are having issues searchign through their inboxes. Well when we go to re-index the mailbox it acts like there is nothing inside the box. Here are the logs that I pulled, Any Ideas?

2009-02-03 10:00:06,082 WARN [LmtpServer-224942] [name=Email;mid=844;] index - Possibly corrupt index: 1 indexing operations failed in mailbox transaction.
2009-02-03 10:01:24,915 WARN [LmtpServer-224934] [name=Email;mid=844;] index - Possibly corrupt index: 1 indexing operations failed in mailbox transaction.
2009-02-03 10:02:46,768 WARN [LmtpServer-224947] [name=Email;mid=844;] index - Possibly corrupt index: 1 indexing operations failed in mailbox transaction.
2009-02-03 10:11:48,233 WARN [LmtpServer-225021] [name=Email;mid=844;] index - Possibly corrupt index: 5 indexing operations failed in mailbox transaction.
2009-02-03 10:11:48,233 WARN [LmtpServer-225021] [name=Email;mid=844;] index - Possibly corrupt index: Too many failures (5) trying to indexItemList (total list size=5140) Aborting
2009-02-03 10:11:48,233 INFO [LmtpServer-225021] [name=Email;mid=844;] mailbox - Deferred Indexing: successfully indexed 0 items in 67ms (0.0/sec). (5 items failed to index). IndexDeferredCount now at 5140