Hari this might be because of the minimal number of characters required for searching (3 I believe)
I don't think any language pack changes how the search works, so that likely won't change anything.
There are existing discussions about some specific known Unicode search issues.