Search returning no results for accented characters

Searching for 'café' returns nothing even though there is a post with that exact word. Unaccented 'cafe' works fine. Looks like a collation issue.