No results if accented letters in titles

Every time a title to be search has accented letters the tool doesn't find any result. Simply searching with google or WP/WD search engine returns a lot of results for those strings. This could also affect the "automatic matching" because a lot of those items where full of well formatted info.