I was able to reproduce the bug with Croatian diacritical letters and we have logged the problem as a bug. We are preparing quite a few improvements for the search service in the upcoming Service Pack 2 and will try to fix that problem as well.
Thank you for getting in touch with us and we apologize for inconvenience.
All the best,
the Telerik team