Rebuilding Index problem

We are running XP sp 2 and Lotus 6.5.3 fp1. One of our users is having a problem that while typing E-mail messages he will constantly get a message at the bottom of his screen that says Rebuilding index… It will slow down his typing etc for up to a minute then he will be able to resume typing.

I have tried compacting, fixall, updall and replacing the template on the mailfile. Does anyone have any suggestions on how I can fix this problem??

Thank you!

Subject: Rebuilding Index problem

I am having the same issue. Does anyone have any ideas?