ksenofobius Вполне возможно что элемент NOT VISIBLE, значит он есть в DOM, но он визуально вне рабочего экрана, поэтому кликнуть на него нельзя. Или другая ситуация, когда поверз нужного элемента появляется другой элемент. Это всё примеры из практики, с которыми мне пришлось столкнуться.
Смотрите варианты для EC, их много и подбирайте по ситуации. Смотрите в DOM, может элемент еще не появился. Кстати с implicitly_wait у меня была похожая ситуация, и хоть я устанавливаю его в начале программы, там где нужно я все-равно использую wait или даже sleep.