Update anew: I deleted the index file, unqueed outgoing, checked the solidity of the DB and the did a search including a 40 minute index resort. I did not do a low level rebuild. Now everything seems fine. Hopefully it will stay that way.
PM 5.0.1 | OS X 10.3.4 | Powerbook G4/400 | 768 MB RAM | 30 GB HD

