Yeah, I agree with brad. The only time I have seen such behavior is when the desktop database was corrupted, probably because the rebuild process was halted. Have you let it finish rebuilding? As brad suggested, you'll want to grab a utility that will delete the database so that it can be rebuilt anew.