Oops! Yes, I did install Beagle some time ago, and then uninstall it. And yes, I have a .beagle directory. Removing it from my home dir solves the problem.
Sorry about that :/ Feel free to close the bug, as it's my fault. What about finding a method to impede that? Maybe, removing the beagle package must shows a notification message to warning the user about the .beagle directory... -- [Dapper] Nautilus' search doesn't works without beagle https://launchpad.net/malone/bugs/38646 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs