Solved! Go to Solution.
I managed to solve that problem long time ago. Procmon revealed that search service uses some files from folder 'program files/arcgis/server10.x/java'. It turned out that those files exist in folder named framework. It sounds like someone in esri forgot to change some parameters or names, cause simply copying 'framework' folder as 'java' solved the problem in my case.