Would really somebody enter more than 40 characters for a search?
There seems to be a restriction especially with multibyte characters, where in worst case only 9 characters are possible and SAP recommends to use the generic search, see OSS note 1159564 - F4: Limitation in number of characters for the search string