I managed to solve this forced rebuild indices problem only by *deleting* the "Message Database index" file before rebuilding. While the cause of forced rebuilding have been unknown, this have never failed me.
PM 5.2.3 Swedish | OS X 10.3.9 | Powerbook G4/400Mhz | 1GB RAM | 30GB HD
