Тесты периодически падают. Почему же?

Советую применить google для поиска, почему могут быть такие ошибки.
Но вообще часто можно понять по названию exception’а или stack trace. У вас огромные проблемы с локаторами. Нужно понимать, в какой момент времени какой элемент видим, а какой - нет.

Мой тебе совет - перед тем как использовать xpath почитай как его ПРАВИЛЬНО использовать.
Ибо эта “простыня” вызывает лишь слезы на глазах =)

Окей =)

Stalereference Exeption падает из-за того,что элемент больше не привязан к DOM. Нужно дождаться елемента, а потом уже на него кликать. В Selenium.Support (Если не ошиблась с названием библиотеки) есть класс ExpectedConditions. И кстати для Java там больше вариантов, чем для C#.