Делать поиск по локатору непосредственно перед тем как с ним работать. А вас элемент находится на странице, потом вы как-то что-то делаете на странице, а потом по этому элементу кликаете. Так вот в момент клика он видит что dom поменялся. Поэтому я бы проверил утверждение что страница статична повнимательнее