Public bug reported:
nautilus search (with beagle installed) will not return valid results if
their is an accent in the path.
** Affects: nautilus (Ubuntu)
Importance: Undecided
Status: Unconfirmed
--
nautilus search does not handle accents
https://launchpad.net/bugs/63231