I think I've found something.
Suddenly yesterday wildcard started to work well.
Speed 15MK/s is 5-6x slower than normal search which is perfect anyway.
During the time later the program behavior was going by random way. And I've closed firefox. Started to work well again.

In general I guess you could try debug the program in difficult memory conditions.