driver.findElementsByAccessibilityId takes forver

I’m using Appium for desktop and usually everything is working as it should.
But when I’m doing stress testing -restarting the application few times
findElementsByAccessibilityId / find element takes forever.
The application is responding and other commands like click are working fine - just the findElementsByAccessibilityId takes forever (over 5 minutes for one element).

Note: Appium version 1.8.1 with java.